题目来源
题目描述
题目解析
我们来观察下2的次方数的二进制写法的特点:
1 2 4 8 16 …
1 10 100 1000 10000 …
那么我们很容易看出来2的次方数都只有一个1,剩下的都是0
每次判断最低位
每次判断最低位是否为1,然后向右移位,最后统计1的个数即可判断是否是2的次方数
class Solution {
public:
bool isPowerOfTwo(int n) {
int cnt = 0;
while (n > 0) {
cnt += (n & 1);
n >>= 1;
}
return cnt == 1;
}
};
位运算提取最低位
判断该位的二进制是不是只有1个1
class Solution {
public:
bool isPowerOfTwo(int n) {
return (n > 0) && (!(n & (n - 1)));
}
};
解法3
bool isPowerOfTwo(int n) {
return n > 0 && 0 == 2147483648 % n;
}