JAVA中Ingeter的numberOfLeadingZeros
博客专区 > 那年20 的博客 > 博客详情
JAVA中Ingeter的numberOfLeadingZeros
那年20 发表于7个月前
JAVA中Ingeter的numberOfLeadingZeros
  • 发表于 7个月前
  • 阅读 11
  • 收藏 0
  • 点赞 0
  • 评论 0

腾讯云 技术升级10大核心产品年终让利>>>   

一,算法功能

实现的功能如下:

floor(log2(x)) = 31 - numberOfLeadingZeros(x) [x为大于0的数]

ceil(log2(x)) = 32 - numberOfLeadingZeros(x - 1)[x为大于0的数]

其实就是找出下面有多少个连续的0

二,实际业务 

1.有一个队有32人,分别标记为:1,2,3,4....32

2.从第一个人开始,找出n个男的,直到遇到第一个女的,则停止查找

三,源码

二分法查找

注意

i >>> 16 这个操作不会导致i值的变化

    public static int numberOfLeadingZeros(int i) {
        // HD, Figure 5-6
        if (i == 0)
            return 32;
        int n = 1;
        if (i >>> 16 == 0) { n += 16; i <<= 16; }
        if (i >>> 24 == 0) { n +=  8; i <<=  8; }
        if (i >>> 28 == 0) { n +=  4; i <<=  4; }
        if (i >>> 30 == 0) { n +=  2; i <<=  2; }
        n -= i >>> 31;
        return n;
    }

四,注意

要能区分开java的 Math的  ceil,round,floor的区别

  • floor (沿着x轴,向左找到第一个整数,包含自身)
  • ceil   (沿着x轴,向右找到第一个整数,包含自身)
  • round (四舍五入)
共有 人打赏支持
粉丝 0
博文 5
码字总数 993
×
那年20
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: