326. 3的幂

题目链接：

方法一、试除法

我们不断地将 $n$ 除以 $3$，直到 $n=1$。如果此过程中 $n$无法被$3$ 整除，就说明 $n$ 不是 $3$ 的幂。

本题中的 $n$ 可以为负数或 $0$，可以直接提前判断该情况并返回 $false，$也可以进行试除，因为负数或 $0$ 也无法通过多次除以 $3$ 得到 $1$。

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

方法二、判断是否为最大 $3$ 的幂的约数

我们还可以使用一种较为取巧的做法。

在题目给定的 $32$ 位有符号整数的范围内，最大的 $3$ 的幂为 $3^{19}=1162261467$。我们只需要判断 $n$ 是否是 $3^{19}$的约数即可。

与方法一不同的是，这里需要特殊判断 $n$ 是负数或 $0$ 的情况。

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

注意方法一中while括号中&&左右的条件判断不可颠倒！（是负数或0直接退出）