Leetcode 342 Power of Four
using namespace std;
class Solution {
public:
bool isPowerOfFour(int num) {
if (num > 0 && 1073741824 % num == 0)//是2的幂次
if (num & 0x55555555)//2的幂次数中,4的幂次数,二进制的1都在奇数位上,而其他的像2,8,32这些,二进制的1都在偶数为上(最右一位为第一位)
return true;
return false;
}
};