Java Integer.numberOfLeadingZeros()
  1Hh2sdYQZd4C 2023年12月15日 19 0


Integer.numberOfLeadingZeros()

Integer 方法:

public static int numberOfLeadingZeros(int i) {
   // HD, Count leading 0's
   if (i <= 0)
       return i == 0 ? 32 : 0;
   int n = 31;
   if (i >= 1 << 16) { n -= 16; i >>>= 16; }
   if (i >= 1 <<  8) { n -=  8; i >>>=  8; }
   if (i >= 1 <<  4) { n -=  4; i >>>=  4; }
   if (i >= 1 <<  2) { n -=  2; i >>>=  2; }
   return n - (i >>> 1);
}

返回无符号整型 i 的最高非零位前面的 0 的个数,包括符号位。
如果 i 小于 0 则返回 0,等于 0 则返回 32。
例:10 的二进制为:0000 0000 0000 0000 0000 0000 0000 1010
java 的 int 长度为 32 位,那么这个方法返回的就是 28。

源码解析:
源码中用到了 二分法 对 i 进行判断,因为 int 型长度为 32,所以先判断 i 是不是大于 2^16,如果大于则无符号右移 16位,继续进行计算。
这样重复 4 次直到得到 n 的值。
示例:2 的 18 次方 + 30,用二进制表示就是:
0000 0000 0000 0100 0000 0000 0001 1110

if (i >= 1 << 16) { n -= 16; i >>>= 16; }
// n = 15,i = 4;
if (i >= 1 <<  8) { n -=  8; i >>>=  8; }
if (i >= 1 <<  4) { n -=  4; i >>>=  4; }
if (i >= 1 <<  2) { n -=  2; i >>>=  2; }
// n = 13, i = 1;
// 最后相当于 13 - 0 = 13
// 返回 13


【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2023年12月15日 0

暂无评论

推荐阅读
  2Vtxr3XfwhHq   2024年05月17日   53   0   0 Java
  Tnh5bgG19sRf   2024年05月20日   107   0   0 Java
  8s1LUHPryisj   2024年05月17日   46   0   0 Java
  aRSRdgycpgWt   2024年05月17日   47   0   0 Java
1Hh2sdYQZd4C