介绍一下java里的highestOneBit()
来源:互联网 发布:益华软件 编辑:程序博客网 时间:2024/04/30 03:22
用于寻找int的最高位的1
返回该位的权值
与此类似的题目还有寻找最低位1,数1的个数,
这类题目在微软,谷哥等公司的面试有可能考到
highestOneBit(int i)
{
i|=(i>>>1);
i|=(i>>>2);
i|=(i>>>4);
i|=(i>>>8);
i|=(i>>>16);
return i^(i>>>1);
}
执行完i|=(i>>>1)后,最高位1的右边也成为1
执行i|=(i>>>2)后,最高位1右边的1+2=3位以内都成为1
执行i|=(i>>>4)后,最高位1右边的1+2+4=7位以内都成为1
......
执行i|=(i>>>16)后,最高位1右边的1+2+4+8+16=31位以内都成为1
i^(i>>>1)即可将最高位1右边的1都置为0
- 介绍一下java里的highestOneBit()
- 介绍一下Java的事务处理
- 介绍一下Java的事务处理
- Java Integer.highestOneBit(i)代码
- 总结一下java里的Collections
- 总结一下java里的Collections
- Java里的数组介绍
- 是介绍一下初学JAVA的经验
- Java Integer.highestOneBit(i)代码品读
- Java Integer.highestOneBit(i)代码品读
- Java Integer.highestOneBit(int num) 源码解析
- Java Integer中的highestOneBit()和lowestOneBit()方法
- Java Integer.highestOneBit(i)代码品读
- Integer.highestOneBit(int i)的作用
- Integer的highestOneBit方法源码解析
- Integer的highestOneBit方法源码解析
- 向你介绍一下JAVA与C#的区别
- Java面试原题:介绍一下hibernate的二级缓存
- 使用Javascript制作连续滚动字幕
- 当加载XXXX.dll文件时出错的解决方法
- H.323协议分析
- 记录实习生活(8)
- JDK 和JRE的区别
- 介绍一下java里的highestOneBit()
- 朴实清越 深水静流
- DSP6437板子上的一些硬件
- 软件公司是如何招聘人才的?
- C++从文本文件中读一行数据
- volatile
- 警惕!这些骗术会诈取银行卡上的钱
- 反思:太阳岛风景区的"前生今世"
- 您试图从目录中执行 CGI、ISAPI 或其他可执行程序,但该目录不允许执行程序。--解决方法