integer.numberofleadingzeros 返回32位二进制表示中最高位1前的0的个数，对负数按补码直接计算，全0时返回32，常用于定位msb、log₂取整及位运算优化。
Integer.numberOfLeadingZeros 是 Java 中一个高效计算整数二进制表示中**最高位 1 前面有多少个 0** 的方法，它针对的是 32 位补码形式的 int 值（即固定按 32 位看待，无论数值大小）。
它算的是“32 位二进制串”的前导零
Java 的 int 固定占 32 位。该方法不看数值大小或符号含义，而是把输入值当作一个 32 位无符号整数（尽管参数是 signed int），然后从左（最高位，bit 31）开始数，直到遇到第一个 1 为止，统计中间的 0 的个数。
例如：
-
Integer.numberOfLeadingZeros(0)→ 返回 32（全 0，没遇到 1） -
Integer.numberOfLeadingZeros(1)→ 1 的 32 位二进制是00000000 00000000 00000000 00000001，前面有 31 个 0 → 返回 31 -
Integer.numberOfLeadingZeros(-1)→ -1 的补码是全 1：11111111 11111111 11111111 11111111，第一个 bit 就是 1 → 返回 0 -
Integer.numberOfLeadingZeros(0x80000000)（即Integer.MIN_VALUE）→ 二进制为10000000 00000000 00000000 00000000，bit 31 是 1 → 返回 0
负数怎么处理？按补码位模式直接算
Java 中负数用补码存储，该方法不转换符号，也不取绝对值，而是直接对内存中的 32 位比特模式操作。所以：
- 所有负数的最高位（bit 31）都是 1 → 它们的前导零个数一定是 0
- 比如
-2的补码是11111111 11111111 11111111 11111110，第一位就是 1 → 返回 0
常见用途：快速定位最高有效位（MSB）位置
因为最高位 1 的位置 = 31 - Integer.numberOfLeadingZeros(x)（当 x ≠ 0 时）。这个技巧常用于：
- 计算整数以 2 为底的对数向下取整（floor(log₂x)）
- 位运算优化，比如快速找最近的 2 的幂（向上/向下）
- 哈希表扩容、BitSet 实现、FFT 索引等底层算法
注意边界和性能
该方法是 JVM 内建优化的，通常编译为单条 CPU 指令（如 x86 的 bsr 或 lzcnt），非常快。但要注意：
- 输入为 0 时返回 32，不是异常 —— 这是定义行为，需主动判断避免误用
- 它只适用于
int；若需 long，用Long.numberOfLeadingZeros（按 64 位算） - 不适用于 byte/short/char，它们会被自动提升为 int 再计算（即先符号扩展成 32 位 int）
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
