示例 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