面试题10_二进制中1的个数
来源:互联网 发布:天猫打印发货单软件 编辑:程序博客网 时间:2024/06/08 04:42
题目描述:
请实现一个函数,输入一个整数,输出该整数中二进制表示中1的个数。
例如,把9表示成二进制是1001,有2位是1。因此,若输入9,输出2。
解题思路:
思路1、右移输入的整数n,判断最右边是否是1,若是,则计数加一,直到n为0,
这种思路对于正整数可行,但是对于负数,则会进入死循环。因为,负数右移,最高位补1 而不是0
因此,这种方法不可取。
思路2、左移数字1,首先将n与1进行与运算,判断最后一位是不是1,之后,将1左移一位,判断n的倒数第二位是不是1,直到1左移32位,为0,结束循环。(注意:这个32位是 32为系统 整型数占用的位数)
代码实现:
int NumberOf1(int n){int flag = 1;static unsigned int count = 0;while(flag){if(n & flag)count++;flag = flag << 1;}return count;}
思路3、
另外一种思路:
规律:把一整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0。
那么一个整数的二进制表示中有多少个1,就可以进行多少次这样的操作。
代码实现:
int NumberOf1(int n){static unsigned int count = 0;while(n){count++;n = n&(n-1);}return count;}
1 0
- 面试题10_二进制中1的个数
- 剑指offer_面试题10_二进制中1的个数(位运算)
- 剑指offer_面试题10_二进制中1的个数(位运算)
- 剑指Offer_面试题10_二进制中1的个数
- 面试题---二进制中1的个数
- 面试题10:二进制中1的个数
- 面试题10:二进制中1的个数
- [剑指offer][面试题10]二进制中1的个数
- 《剑指offer》面试题10二进制中1的个数
- 【剑指offer】面试题10:二进制中1的个数
- 【剑指offer】面试题10:二进制中1的个数
- 剑指offer 面试题10 二进制中1的个数
- 剑指Offer:面试题10 二进制中1的个数
- 面试题10 二进制中1的个数
- 面试题10:二进制中1的个数
- 面试题10-二进制中1的个数
- 面试题10:二进制中1的个数
- 面试题10二进制中1的个数
- hadoop Hdfs文件上传下载
- unbutu下安装与配置phpmyadmin
- 1057. Stack (30) - 树状数组
- HDU 1016 Prime Ring Problem
- 旋转数组
- 面试题10_二进制中1的个数
- RobotFramework+Selenium2Library环境安装
- 存储对象的数组
- Hadoop hdfs增删该查 简单写法
- C语言(3)--Fibonacci数列、候选人得票统计、字符串复制函数
- BZOJ 1068 [SCOI2007]压缩 区间DP
- HDU 1754 I Hate It (线段树)
- 冒泡排序
- 排序算法实现与对比