4的幂(Power of Four)

题目描述：

在网上看到一个特别棒的思路，在这里记录一下。

思路： 如果使用循环或者递归的话，此题就容易许多，如果能整除，就一直整除下去，直到不能整除，判断是不是1即可。

不使用循环的情况，是4的幂一定就是2的幂，但是是2的幂不一定是4的幂，是2的幂满足二进制表示中只有一个1，但是判断是否是4的幂，在此条件的基础上还要在满足另一个条件：1的位数一定要是在奇数位。

判断条件：先判断是不是2的幂，如果不是，肯定就不是4的幂，如果是2的幂，接着判断1的位置是不是出现在奇数位上，此处通过一个小技巧来进行判断： 和0x55555555进行与操作，如果操作结果还是原来的数，说明1是出现在奇数位的。

代码：

bool isPowerOfFour(int num) {
        if(num <= 0)
            return false;
        
        return (num&(num-1)) ==0 && (num&0x55555555)==num;
    }