Integer.numberOfTrailingZeros返回int二进制末尾连续0的个数,如8(1000)→3、0→32;用于判断2的幂等场景,底层常映射为CPU的tzcnt指令,时间复杂度O(1)。

Integer.numberOfTrailingZeros 是 Java 中一个高效、内置的位运算工具方法,用于**返回指定 int 值二进制表示中最低位开始连续 0 的个数**(即“末尾零”的个数),不是十进制末尾的 0。
它计算的是二进制末尾的 0
例如:
-
Integer.numberOfTrailingZeros(8)→ 8 的二进制是1000,末尾有 3 个 0,返回 3 -
Integer.numberOfTrailingZeros(12)→ 12 的二进制是1100,末尾有 2 个 0,返回 2 -
Integer.numberOfTrailingZeros(1)→1的二进制是1,末尾没有 0,返回 0 -
Integer.numberOfTrailingZeros(0)→ 特殊约定,返回 32(因为 int 是 32 位,全 0 视为 32 个尾随零)
常见用途:快速判断是否为 2 的幂
一个正整数 n 是 2 的幂 ⇔ n > 0 && (n & (n - 1)) == 0,等价地也可用:
AI 舌诊面诊问诊医疗系统 + 诊疗商城系统源码是一套结合 AI 辅助诊断与商品转化的健康类程序,基于浩创云、ThinkPHP(PHP)开发,支持微信服务号与 H5 端,适合做中医舌诊面诊问答、健康建议推送以及配套诊疗商品的运营。
-
n > 0 && Integer.numberOfTrailingZeros(n) == (31 - Integer.numberOfLeadingZeros(n))(稍绕) - 更直观:若
n是 2 的幂,则其二进制只有 1 个 1,且在最高位,其余全是尾随零 → 所以n & -n == n,而Integer.numberOfTrailingZeros(n)就是该幂次(如32 → 2⁵,尾随零为 5)
注意和十进制末尾零的区别
这个方法完全不处理十进制。比如:
-
Integer.numberOfTrailingZeros(100)→ 100 的二进制是1100100,末尾有 2 个 0,返回 2(不是十进制的 2 个 0) - 要获取十进制末尾零个数,需用循环取模:
while (n % 10 == 0) { count++; n /= 10; }
底层原理:基于硬件指令或高效位操作
该方法在 HotSpot JVM 中通常映射到 CPU 的 tzcnt(x86)或类似指令,时间复杂度 O(1),比手动循环移位快得多。源码中虽有纯 Java 实现(查表+分支),但实际运行时由 JIT 优化为单条指令。










