力扣231、326 2的幂，3的幂

示例 1：

输入：n = 1
输出：true
解释：20 = 1

示例 2：

输入：n = 16
输出：true
解释：24 = 16

示例 3：

输入：n = 3
输出：false

示例 4：

输入：n = 4
输出：true

示例 5：

输入：n = 5
输出：false

思考：

考虑到是找二的幂，那就是换成二进制，令n与n-1相与，如果是0说明是2的幂，如果不是，就要返回False。

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        return n>0 and n&(n-1) == 0

另一种方法是一直除以2，若不是2的幂，就返回False，如果是就是True。

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        return n>0 and n&(n-1) == 0

3的幂：

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