位操作－leetcode 342 Power of Four

原题链接：Power of Four

分析：这道题和power of two的区别是，这道题不仅要求１的个数只有一个(power of two是这样)，而且还要求1后面的０是偶数个。

题解：

class Solution {
public:
    bool isPowerOfFour(int num) {
        /*
            Time Complexity:O(1)
        */
        if(num<=0)return false;
        if(num&(num-1))return false;
        else{
            int count=0;
            while(num){
                if(num&1)return count&1?false:true;
                count++;
                num=num>>1;
            }
        }
    }
};