O(1)检测2的幂次

时间:2023-03-08 19:29:54
O(1)检测2的幂次
class Solution {
public:
/*
* @param n: An integer
* @return: True or false
*/
bool checkPowerOf2(int n) {
// write your code here
if(n <= )
return false;
int sum = ;
while(n){
sum += (n&);
n >>= ;
}
if(sum == )
return true;
return false;
}
};

2的幂,二进制表示为  1...0...,最高位为1,其余为0

相关文章