给定一个数判断是否为2的幂

思路

1 判断一个数 是否为2  的幂可以考虑 n&(n-1)或者n^(n-1)

2 如果是 2  的幂则与操作后 结果为0 ，异或后结果为俩个数的和

代码

bool isPowerOfTwo(int n) {
if(n<=0)
return false;
int tmp=n^(n-1);
return tmp==n+n-1;
}

代码2 ：
bool isPowerOfTwo(int n) {
return n>0&&!(n&(n-1));
}