public static boolean isPowerOfTwo(int n) {
if (n <= 0) {
return false;
}
if (n == 1) {
return true;
}
while (n >= 2 && n % 2 == 0) {
n /= 2;
}
return n == 1;
}
第二种方式:使用位运算
public static boolean isPowerOfTwo(int n) {
return n != 0 && (n & (n - 1)) == 0;
}



