leetcode-326-Power of Three

问题

题目：[leetcode-326]

思路

想法很简单，只要能一直被3整除即可。最后，数字一定是1。反之，则不是3的次数幂。

代码

class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n<1) return false;
        while(n%3==0){
            n /= 3;
        }
        if(1==n) return true;
        else return false;
    }
};

思路1

这个题不用循环没有思路，本省想着可能是位运算。但是没有想出来。
最后，参考别人的方法发现不对。这个题应该是用数学的办法去做。

如果n是3的幂，即$n=3^{c}$，所以$log_{3}^{n} = c$。即后者是一个整数。
那么，可以采用换底公式，有$\frac{log_{10}^{n}}{log_{10}^{3}} = C$
所以，如果n是3的次方，那么上面的等式成立，反之，不是一个整数。上式不成立。

对于浮点数除法，可能是一个整数，结果任然是一个浮点数。我们需要判断是不是整数。比如，6.2 / 3.1 = 2.0。等式右边是一个浮点数，但它是一个整数。

代码1

class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n<1) return false;
        else return isInt( log10(n)/log10(3) );
    }
private:
    bool isInt(double val){
        return val == (int)val;
    }
};