本文介绍一种基于位运算的高效方法，利用 Integer.numberOfLeadingZeros 直接计算整数对应的以 2 为底的向下取整对数值，完美规避 Math.log 对负数和零的异常，适用于所有 int 范围内的 2 的幂（含 Integer.MIN_VALUE）。
本文介绍一种基于位运算的高效方法，利用 `integer.numberofleadingzeros` 直接计算整数对应的以 2 为底的向下取整对数值，完美规避 `math.log` 对负数和零的异常，适用于所有 `int` 范围内的 2 的幂（含 `integer.min_value`）。
在 Java 中，若需从形如 1 的结果反推原始指数 <code>e，直接使用 Math.log(value) / Math.log(2) 会因 value ≤ 0 导致 NaN 或 ArithmeticException——尤其当 value == Integer.MIN_VALUE（即 -2147483648）时，该值是 1 的二进制补码表示，但 <code>Math.log 无法处理负数。
更优解是采用 位运算原语：Integer.numberOfLeadingZeros(int i) 返回 i 的 32 位二进制表示中最高有效位前的零的个数。根据 Java 官方文档，对任意正整数 x，有：
floor(log₂(x)) == 31 - Integer.numberOfLeadingZeros(x)
关键在于：该方法对负数同样定义明确——由于 Java 使用二进制补码，所有负数的最高位（符号位）为 1，因此 numberOfLeadingZeros(negative) 恒为 0。而你的输入 value 恰好是 1 的结果，其二进制形式为单一 <code>1 后跟 e 个 0（对 e ），或对 <code>e == 31 为 0x80000000（即 100...0 共 32 位）。此时：
-
value = 1→0b000...001→numberOfLeadingZeros = 31→31 - 31 = 0 -
value = -2147483648→0x80000000→numberOfLeadingZeros = 0→31 - 0 = 31
因此，标准且健壮的实现如下：
int exponent(int value) {
if (value == 0) {
throw new IllegalArgumentException("Logarithm undefined for zero");
}
return 31 - Integer.numberOfLeadingZeros(value);
}
✅ 优势总结：
-
零开销：
numberOfLeadingZeros编译为单条 CPU 指令（如lzcnt或bsr），远快于浮点对数运算； -
全范围覆盖：天然支持
Integer.MIN_VALUE，无需特殊分支； - 确定性：无浮点舍入误差，结果严格精确；
- 简洁性：代码仅一行核心逻辑，可读性强。
⚠️ 注意事项：
- 该方法返回的是
⌊log₂|value|⌋（对负数取绝对值意义下的向下取整），恰好匹配1 的逆运算需求； - 若输入非 2 的幂（如
3、5），结果仍为⌊log₂(value)⌋（例如exponent(5) == 2），符合数学定义； - 显式校验
value == 0是必要的，因为numberOfLeadingZeros(0)返回32，导致31 - 32 = -1，而log₂(0)无定义。
综上，31 - Integer.numberOfLeadingZeros(value) 是反推 2 的幂指数的推荐方案——它兼具正确性、性能与简洁性，是 Java 位操作实践中的经典范式。
