剑指offer：计算一个整数，二进制数中1的个数

95 阅读 0 评论 63 点赞

我是靠谱客的博主美好皮卡丘，这篇文章主要介绍剑指offer：计算一个整数，二进制数中1的个数，现在分享给大家，希望可以做个参考。

问题描述：

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

解题思路：

可以与上比他小1的数，当等于0时不进行操作

代码示例：

复制代码

1
2
3
4
5
6
7
8
9
10
11
class Solution{
public:
int NumberOf1(int n){
int count = 0;
while(n){
count++;
n=n&(n-1);
}
return count;
}
};

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。