LeetCode 342. Power of Four

问题描述：

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?

首先直观解法：

bool isPowerOfFour(int num) 
    {
        if(num <= 0)
            return false;
        while(num && (num % 4 == 0))
        {
            num = num / 4;
        }
        return (num == 1);
    }

其次分析规律，4的次幂，

1（1）、4（100）、16（10000）······

二进制表示中只有一位为1，并且只最高位，并且为奇数位。

依据2的次幂的解法，就是多了一个最高位为奇数位的判断，与  0x55555555相与就行了。

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