1、题目描述
输入一个32位整数，输出该数二进制表示中1的个数。
注意：
负数在计算机中用其绝对值的补码来表示。
样例1
输入：9
输出：2
解释：9的二进制表示是1001，一共有2个1。
样例2
输入：-2
输出：31
解释：-2在计算机里会被表示成11111111111111111111111111111110，
一共有31个1。
2、问题描述：
3、问题关键：
-
主要是注意负数的问题，可以将负数转化为unsigned int就可以了。
4、C++代码：
方法1：
class Solution {
public:
int NumberOf1(int n) {
int res = 0;
unsigned int un = n;
while(un) res += un & 1, un >>= 1;
return res;
}
};
方法2:
class Solution {
public:
int NumberOf1(int n) {
int res = 0;
while(n){
n = n & n-1;
res++;
}
return res;
}
};
网友评论