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

66 阅读 0 评论 44 点赞

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

问题描述：

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

解题思路：

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

代码示例：

class Solution{
public:
int NumberOf1(int n){
int count = 0;
while(n){
count++;
n=n&(n-1);
}
return count;
}
};

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

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