leetcode342：4的幂

思想：

题目要求给定一个整数 (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