integer.numberoftrailingzeros返回int二进制补码表示中末尾连续0的个数，0返回32，负数按补码计算，如8→3、12→2、-2→1，底层映射cpu tzcnt指令，o(1)时间复杂度。
Integer.numberOfTrailingZeros 返回一个 int 值的二进制表示中**末尾连续 0 的个数**，也就是从最低位（bit 0）开始向高位数，直到遇到第一个 1 为止的 0 的数量。
核心规则
它统计的是**二进制补码形式下**的尾随零，不是十进制或字符串形式。特别注意：
- 输入为 0 时，返回 32（因为 0 的 32 位全为 0，所有位都是“尾随零”）；
- 负数也参与计算——按其 32 位补码表示来算（例如 -1 是 0xFFFFFFFF，二进制全 1，所以结果为 0）；
- 正数直接看其自然二进制展开（如 8 是 1000₂，尾随零为 3 个）。
常见例子说明
几个典型值帮助理解：
- Integer.numberOfTrailingZeros(1) → 0（二进制 1，最低位就是 1）；
- Integer.numberOfTrailingZeros(8) → 3（8 = 1000₂，末尾三个 0）；
- Integer.numberOfTrailingZeros(12) → 2（12 = 1100₂，末尾两个 0）；
- Integer.numberOfTrailingZeros(0) → 32；
- Integer.numberOfTrailingZeros(-2) → 1（-2 的 32 位补码是 0xFFFFFFFE = ...11111110₂，末尾一个 0）。
底层怎么实现的？
Java 内部用的是高效位运算算法（基于 De Bruijn sequence 或查表法），不依赖循环或字符串转换。你可以把它看作硬件级支持的快速指令模拟——JVM 通常会将它映射到底层 CPU 的 tzcnt（x86）或等效指令，因此性能极高，常用于位操作优化场景，比如：
- 快速判断一个数是否为 2 的幂（
n != 0 && (n & (n - 1)) == 0），配合 trailing zeros 可得 log₂(n)； - 在 bitset、稀疏数组、分治算法（如并行归并）中定位最低有效位；
- 实现高效整数除以 2 的幂次（右移位数 = trailing zeros）。
使用时要注意什么？
别和十进制尾随零混淆（比如 100 的十进制尾随零是 2，但 numberOfTrailingZeros(100) 算的是 1100100₂ → 2 个，纯属巧合）；
- 它只关心二进制位模式，与数值大小无直接线性关系；
- 对 long 类型要用
Long.numberOfTrailingZeros； - 如果传入包装类型 Integer，会自动拆箱为 int，但注意 null 会抛 NPE。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
