LeetCode326-3的幂-数学

原题链接

代码如下：

class Solution {
public:
    bool isPowerOfThree(int n) {
        long long b = 1;
        while(true){
            if(b == n)  return true;
            else if(b > n)  return false;
            b *= 3;
        }
    }
};

不用递归循环

找到个三的倍数最大的那个，去 mod 输入 看看结果是不是0