您的位置:首页 > 其它

LeetCode-342. Power of Four

2016-04-20 20:11 239 查看
这道题,主要考察对二进制的理解吧。。

我们知道类似1000,1 0000,10 0000,...是 2 的幂次方,那么怎么样才能是 4 的幂次方呢?就是要求后面的 0 的个数为偶数!
class Solution {
public:
bool isPowerOfFour(int num) {
int num1 = num - 1;
if((num&num1)==0){                //insure num is the power of 2
if((num&0x55555555)!=0){	  //insure num has even number zero
return true;
}
}
return false;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: