剑指offer之二进制中1的个数
来源:互联网 发布:中国图书版本数据 编辑:程序博客网 时间:2024/05/24 03:08
1 题目
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
2 思路
思路参考:http://blog.csdn.net/ns_code/article/details/25425577
无论输入的是整数还是负数还是0,都可以将该整数和1进行与操作,如果结果不为0,则表明整数的最低位是1,而后将1左移一位,再次与该证书进行与操作,如果结果不为0,说明整数的次低位为1,依次类推,当1移位到变为0时,统计结束。这种方法需要将1移动32位,也就是需要循环32次。
更好的办法是利用如下结论:
把一个整数 (无论正负或0)减去1,再和原整数做与运算,每次能消除一个1,例如:110100减1后变为110011,二者进行与操作后,得到110000,消除了左数第四位的1。
这样,我们可以利用这这一结论来从右向左依次将整数的最右边的1变为0,当该整数的所有位为1的位均变为0之后,便统计到了该整数二进制中1的个数
3 代码实现
class Solution {public: int NumberOf1(int n) { int count=0; while(n){ count++; n=n&(n-1); } return count; }};
阅读全文
0 0
- 剑指Offer之二进制中1的个数
- 剑指Offer之 - 二进制中1的个数
- 剑指offer系列之十:二进制中1的个数
- 【剑指offer】之二进制中1的个数
- 剑指offer系列之9:二进制中1的个数
- 剑指offer(七)之二进制中1的个数
- 二进制中1的个数[剑指offer]之python实现
- 剑指offer之二进制中1的个数
- 【剑指offer之二进制中1的个数】
- 剑指offer 之 二进制中1的个数
- 剑指offer之二进制中1的个数
- 剑指offer之二进制中1的个数
- 剑指offer之十---二进制中1的个数
- 剑指offer:二进制中1的个数
- 剑指offer:二进制中1的个数
- 【剑指offer】二进制中1的个数
- [剑指Offer]二进制中1的个数
- 【剑指offer】二进制中1的个数
- 阿里云新一代关系型数据库 PolarDB 剖析
- 华为机试题
- handler以及handleThread相关的资识
- SQL数据库中的范式
- php环境搭建
- 剑指offer之二进制中1的个数
- [简单逻辑学]学习逻辑学的思想准备——将观念付诸语言
- 网易编程题 操作序列
- vue、vueRoute钩子函数的理解
- 0、Notepad++如何自动完成html
- BS下实现打印gridview
- java学习笔记(5)-HashSet类
- QSS知识总结
- Matrix Power Series