leetcode 326. Power of Three 3的幂指数 + 对数函数实现

系统管理员 2022-06-07 01:09 208阅读 0赞

Given an integer, write a function to determine if it is a power of three.

Follow up:  
Could you do it without using any loop / recursion?

最直接的方法是使用log函数，还有一个从网上看到的别的方法，也可以，不过很难想。

建议和这一道题[leetcode 342. Power of Four 4的幂指数][leetcode 342. Power of Four 4] 一起学习。

代码如下：

/*
     * 使用3的幂数的相关解法，使用log很不错，第二个也很不错
     * */
    public class Solution 
    {
        
        public boolean isPowerOfThreeByLog(int n) 
        {
            double res=Math.log10(n) / Math.log10(3);
            return (res-(int)(res))==0?true:false;
        }
    
        public boolean isPowerOfThree(int n) 
        {
            // 1162261467 is 3^19,  3^20 is bigger than int  
            return ( n>0 &&  1162261467%n==0);
        }
    }

下面是C++的做法，很简单直接求对数即可

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <unordered_map>
    #include <set>
    #include <unordered_set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    #include <regex>
    
    using namespace std;
    
    
    
    class Solution 
    {
    public:
        bool isPowerOfThree(int n)
        {
            double res = log10(n) / log10(3);
            return (res - (int)(res) == 0) ? true : false;
        }
    };

[leetcode 342. Power of Four 4]: http://blog.csdn.net/jackzhang_123/article/details/78151814