题目描述
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
class Solution {
public:
int NumberOf1(int n) {
int count = 0;
while(n){
count++;
n = n&(n-1);
}
return count;
/*
int count = 0;
unsigned int flat = 1;
while(flat){
if((n & flat)){
count++;
}
flat = flat<<1;
}
return count;
*/
}
};
解析：
- 第一种：
最优解，本身通过与 n & （n-1）能算出，能将 n 中最后一个 1 变为0，重复这个操作计算出 全部的1个个数。 - 第二种：
维护一个 flat 整数，不断的对它左移，与n做&操作。
网友评论