Java Integer.highestOneBit(i);

本文介绍了一个Java方法,通过位运算技巧高效地找出整数中最高位的1,适用于正数和负数,但对0特殊处理。通过逐步右移并进行按位或操作,确保从最高位到低位全为1,最后通过特定运算得出结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

public static int highestOneBit(int i) {
        // HD, Figure 3-1
        i |= (i >>  1);
        i |= (i >>  2);
        i |= (i >>  4);
        i |= (i >>  8);
        i |= (i >> 16);
        return i - (i >>> 1);
    }

1、第一:最高为右移一位,得到两个1

2、第二:把这两个1右移两位,得到四个1

3、第三:把四个1右移四位,得到八个1

3、 以此类推,最终得到的i是从开始的最高位到结束全是1。并减去i不带符号的右移一位,即可得到一个int数据的最高位的值。

4、上述情况是针对于i不为零和负数的情况;

如果i为零,那么得到的结果始终为零。

如果i位负数,那么得到的结果始终是-2147483648。(负数的最高位始终为1)

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值