剑指 offer set 5 二进制中 1 的个数
2014-02-22 23:35
281 查看
总结
1. 负数右移会保持其符号. 比如 0x80000000 右移, 其对应的绝对值也是 0X80000000, 其右移一位并保持符号, 得到 0XC0000000. 符号位保持, 使得负数永远都无法右移到 0
2. 正解 x&(x-1), 有几个 1 就需要运算几次, 而不是稳定的 32 次
1. 负数右移会保持其符号. 比如 0x80000000 右移, 其对应的绝对值也是 0X80000000, 其右移一位并保持符号, 得到 0XC0000000. 符号位保持, 使得负数永远都无法右移到 0
2. 正解 x&(x-1), 有几个 1 就需要运算几次, 而不是稳定的 32 次
相关文章推荐
- JSP中include指令和include动作的区别
- 剑指 offer set 4 矩形覆盖
- 剑指 offer set 3 旋转数组的最小数字
- Ubuntu上使用Hadoop 2.x 四 Multi-node cluster 基本设置
- html+css----background
- jquery get 获取元素与动态添加元素
- 基于HTML5的电信网管3D机房监控应用
- 7144. Different Triangles 回校第一天 来个水题
- 剑指 offer set 2 从头到尾打印链表
- 剑指 offer set 1 二维数组中查找
- 有时间可以玩玩儿游戏,学习点儿JavaScript 入门,推荐之
- 基于HTML5的电信网管3D机房监控应用
- [转载]Eziriz .NET Reactor 4.7.0.0 官方原版+破解补丁(强大的代码保护和软件防盗版工具)
- [转载]Dotfuscator Professional Edition 4.9.7500.9484 混淆工具破解版+使用教程
- CSS3之background-clip
- CSS3之background-clip
- 与众不同 windows phone (28) - Feature(特性)之手机方向, 本地化, 应用程序的试用体验, 系统主题资源, 本地数据的加密解密
- CSS注释
- CSS注释
- 与众不同 windows phone (27) - Feature(特性)之搜索的可扩展性, 程序的生命周期和页面的生命周期, 页面导航, 系统状态栏