leetcode上面的很简单的题目
Given an integer (signed 32 bits), write a function to check whether it is a power of 4.
Example:
Given num = 16, return true.
Given num = 5, return false.
Follow up: Could you solve it without loops/recursion?
python解决方案：
class Solution(object):
def isPowerOfFour(self, num):
"""
:type num: int
:rtype: bool
"""
while num > 0 and num & 3 == 0:
num >>= 2
return num == 1
题解：
如果是4的倍数，表示成二进制的话
4 100
16 10000
64 1000000
就是这种形式
所以代码的思路就是
整型的num
每回判断它的后两位是不是0 （也即和3相与结果是不是0）
然后num=num/4 （即右移两位）
判断最后剩下的是不是一。