本文介绍了一种使用位运算的方法来判断一个整数是否为2的幂次方，通过不断检查并移位操作，最终确认结果。
//位运算，不断找出最后一位看是否是0，然后右移一位
//要注意n=0的情况，为false
class Solution {
public:bool isPowerOfTwo(int n) {
if(n==0)return false;
while(!(n&1))
n>>=1;
if(n==1)return true;
else return false;
}
};
[Leetcode]Power of Two
最新推荐文章于 2019-02-28 21:02:14 发布
bool isPowerOfTwo(int n) {
if(n==0)return false;
while(!(n&1))
n>>=1;
if(n==1)return true;
else return false;
}
};
扫一扫
667
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
