判断一个数是否为 2 的幂,核心做法是使用表达式 n & (n - 1)。如果该表达式的结果为 0,且输入值 n 大于 0,则说明 n 是 2 的幂。这是因为 2 的幂在二进制表示中仅有一位为 1,减去 1 后该位变为 0,低位全部变为 1,两者进行按位与运算时结果必然为 0。

n & (n - 1) 为什么能消除最低位的 1
这个操作利用了二进制数的特性。对于任意正整数 n,n - 1 会将 n 最低位的 1 变为 0,并将该位右侧所有的 0 变为 1。当 n 和 n - 1 进行按位与运算时,只有那些在两个数中都为 1 的位才会保留。由于 n 的最低位 1 在 n-1 中变成了 0,而 n-1 右侧的 1 在 n 中对应的是 0,因此所有位都会相互抵消,最终结果为 0。这个过程实际上是将 n 中最右边的 1 置为 0。

public class PowerOfTwo {
public static void main(String[] args) {
int n = 8;
boolean isPower = (n > 0) && ((n & (n - 1)) == 0);
System.out.println(isPower);
}
}
如何处理负数和零的情况
虽然 n & (n - 1) 能有效清除最低位的 1,但它不能单独用于判断 2 的幂,因为必须排除非正数的情况。2 的幂定义为 2^k(其中 k 为非负整数),结果始终为正数。如果 n 为 0,0 & -1 的结果也是 0,但 0 不是 2 的幂。如果 n 为负数,例如 -8,其二进制补码表示中最高位为 1,-8 & -9 的结果不为 0,但即使某些负数经过此运算可能得到 0(如 -16 & -17 = 0),它们也不是 2 的幂。因此,必须显式检查 n > 0。
立即学习“Java免费学习笔记(深入)”;

public class PowerOfTwoCheck {
public static void main(String[] args) {
int[] tests = {0, 1, 8, -8, 10};
for (int n : tests) {
boolean result = (n > 0) && ((n & (n - 1)) == 0);
System.out.println(n + " is power of two: " + result);
}
}
}
基于输入 1 的具体行为验证
当输入为 1 时,它是 2 的 0 次方,即 2^0,因此应当返回 true。根据公式,1 & (1 - 1) 即 1 & 0,结果为 0。同时满足 1 > 0 的条件,所以最终判断为 true。这验证了算法在最小 2 的幂值上的正确性。在实际代码中,这一逻辑无需特殊处理,直接包含在通用判断式中即可。


















