您的位置：首页 > 职场人生

[剑指offer]面试题10：二进制中1的个数

2017-09-30 14:21 302 查看

题目描述

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

使用位运算&

n&(n-1) 运算一次，就会将n二进制最右侧的1消掉

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

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： 位运算

相关文章推荐

新的分享

章节导航