python1

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  （即右移两位）

判断最后剩下的是不是一。