思想：
题目要求给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。
1.判断n是否小于等于0，若是返回False，反之跳转2
2.将num%4的值加入n中，并且num整除4，一直到num等于1结束循环
3.将n中余数相加，若和等于0则是4的幂，反之则不是。
class Solution(object):
def isPowerOfFour(self, num):
"""
:type num: int
:rtype: bool
"""
n = []
if num <= 0:
return False
while num > 1:
n.append(num % 4)
num = num // 4
if sum(n) == 0:
return True
else:
return False小菜鸟献丑啦。。。大家还是来看大佬的思想吧
&：按位运算，将num和num-1相与，看是否等于0（例如16与15等于0，8于7等于0，但是16是4的幂而8不是）即我们还需要限制条件
观察可知num-1求余3等于，所以两个条件同时满足才是4的幂
return num & (num - 1) == 0 and (num - 1) % 3 == 0