lintcode--二进制有多少个1
2017-08-04 16:55
155 查看
计算在一个 32 位的整数的二进制表示中有多少个
1.您在真实的面试中是否遇到过这个题? Yes样例给定
32(100000),返回
1给定
5(101),返回
2给定
1023(111111111),返回
9
public class Solution { /*这种方法速度比较快,其运算次数与输入n的大小无关,只与n中1的个数有关。如果n的二进制表示中有k个1,那么这个方法只需要循环k次即可。其原理是不断清除n的二进制表示中最右边的1,同时累加计数器,直至n为0为什么n &= (n – 1)能清除最右边的1呢?因为从二进制的角度讲,n相当于在n - 1的最低位加上1。举个例子,8(1000)= 7(0111)+ 1(0001),所以8 & 7 = (1000)&(0111)= 0(0000),清除了8最右边的1(其实就是最高位的1,因为8的二进制中只有一个1)。再比如7(0111)= 6(0110)+ 1(0001),所以7 & 6 = (0111)&(0110)= 6(0110),清除了7的二进制表示中最右边的1(也就是最低位的1)*/public int countOnes(int num){ int count = 0; while(num!=0){ num = num & (num-1); count++; } return count;}}
相关文章推荐
- lintcode 容易题:Count 1 in Binary 二进制中有多少个1
- LintCode-二进制中有多少个1
- LintCode 二进制中有多少个1
- 【LintCode 简单】365. 二进制中有多少个1
- LintCode之365 二进制中有多少个1
- LintCode-剑指Offer-(365)二进制中有多少个1
- 二进制中有多少个1-lintcode
- 二进制中有多少个1-LintCode
- 统计整数的二进制表达里有多少个1 Python版
- 求一个数的二进制中有多少个1的最优解法
- 比特位操作——二进制中有多少个1
- 如何判断一个整数的二进制中有多少个1
- 第十题 求一个数中二进制有多少个 一
- 给定两个正整数(二进制形式表示)A和B,问把A变为B需要改变多少位(bit)?也就是说,整数A和B的二进制表示中有多少位是不同的?
- 获得二进制有多少个1
- 求整数A和B的二进制表示中有多少位是不同?
- 两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同
- 求整数转二进制中存在多少个1
- 预处理标识符(两个int整数m和n的二进制表达中,有多少个位(bit)不同)
- 输入整数m,n,判断需要改变二进制中多少位才能使其相等