位操作－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;            }        }    }};