LeetCode342 4的幂

给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。
示例 1:
输入: 16
输出: true
示例 2:
输入: 5
输出: false

思路：和231题2的幂很类似，当num=0时返回false, 其他数字判断则通过余数，余数不为0直接返回false,余数为0则继续整除，判断能否除到最后商为1，即判断是否能将4除尽。

Python代码如下：

class Solution(object):
    def isPowerOfFour(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num == 0:
            return False
        while num!=1:
            # 如果余数不等于0一定不是
            if num%4 !=0:
                return False
                break
            else:
                    num = num/4
        return True

进阶：不采用循环或递归如何计算？是啊毕竟是位运算的题目怎么根本没用到位运算
思路：
判断是否为2的幂时候 可以通过n>0 and n&(n-1)=0 来判断
先判断是否为2的幂，再判断是否为4的幂：若满足4的幂，其二进制表示时奇数位为1，所以通过和一个数做与运算，将4的幂从2的幂中挑出来

（1）足够大，但不能超过 32 位，即最大为 1111111111111111111111111111111（ 31 个 1）
（2）它的二进制表示中奇数位为 1 ，偶数位为 0
符合这两个条件的二进制数是：
1010101010101010101010101010101
这个数和4的幂做与运算得到4的幂本身
转换为十六进制为0x55555555
Python代码如下：

class Solution:
    def isPowerOfFour(self, num: int) -> bool:
        return num > 0 and num & (num - 1) == 0 and num & 0x55555555 == num