leetcode-3的幂

326. 3 的幂

题解：

要判断一个整数是否是3的幂次方，我们可以使用循环或递归的方法。首先，我们需要处理一些特殊情况，例如当n为0时，返回false；当n为1时，返回true。然后，我们可以通过不断地将n除以3来判断它是否是3的幂次方。如果在某一步中，n不能被3整除，那么n就不是3的幂次方。如果n最终变为1，那么它就是3的幂次方。

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        if n == 0:
            return False
        if n ==1:
            return True
        while n % 3 == 0:
            n //= 3
        return n == 1