如果整数n为2的x幂次方(x为整数)则满足1.n为正整数;2.n&(n-1)==0或者n&(-n)==n。
方法一:
bool isPowerOfTwo(int n) {
return n>0&&(n&(-n))==n;
}
方法二:
bool isPowerOfTwo(int n) {
return n>0&&(n&(n-1))==0;
}
如果整数n为2的x幂次方(x为整数)则满足1.n为正整数;2.n&(n-1)==0或者n&(-n)==n。
方法一:
bool isPowerOfTwo(int n) {
return n>0&&(n&(-n))==n;
}
方法二:
bool isPowerOfTwo(int n) {
return n>0&&(n&(n-1))==0;
}