LeetCode-326-3 的幂

1、迭代

我们可以判断当前整数是否被三整除，若是则继续将当前整数除三。最终根据最终结果是否等于一判断是否整除。

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

2、判断是否为最大 3 的幂的约数

考虑到范围为$2^{31}-1$，此时的 3 的幂最小为 1162261467。若当前数是 1162261467 的约数则必定为 3 的幂。

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