Given an integer, write a function to determine if it is a power of two.
2的幂的二进制表示中,必然只有一个“1”,且不可能为负数。
class Solution {
public:
bool isPowerOfTwo(int n) {
if(n<0)
{//若为负数则直接返回
return false;
}
int num=0;
while(n)
{//统计1的个数
n=n&(n-1);
num++;
}
if(num==1)
return true;
return false;
}
};