LeetCode第 326 题：3的幂(C++)

326. 3的幂 - 力扣（LeetCode）

常规方法：

如果 n 是 3 的幂，那么一直对 3 取模，最后一定会得到 1 。

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

进阶：

• 你能不使用循环或者递归来完成本题吗？

3的幂次的质因子只有3，而所给出的n如果也是3的幂次，故而题目中所给整数范围内最大的3的幂次的因子只能是3的幂次，1162261467是3的19次幂，是整数范围内最大的3的幂次：

class Solution {
public:
    bool isPowerOfThree(int n) {
        return n > 0 && 1162261467%n == 0;
    }
};

其他方法：

class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n <= 0) return false;
        double a = log10(n)/log10(3);//换底
        //floor(a)返回不大于a的最大整数
        return a == floor(a); //判断换底后的log3n是否为整数，即n是否为3的倍数
    }
};