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 Falseif n ==1:return Truewhile n % 3 == 0:n //= 3return n == 1