2021年9月23日-3的幂

3的幂

进阶：不能使用循环或递归

考虑到凡是 3 的幂都是 3 * 3 * 3 * … 3 的形式，所以凡是 3 的幂的数，它的因数都是 3 的幂。如果一个数，不能整除比它的 3 的幂，那么这个数不是 3 的幂

所以数学解法就是：

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

像这种数学解法做个积累就行