题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
思路:
统一转换成unsigned int格式,负数转为无符号型就是他的补码。
class Solution {
public:
int NumberOf1(int n) {
unsigned int a = n;
int res = 0;
while (a)
{
res += (a & 0x1);
a = a >> 1;
}
return res;
}
};
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
思路:
统一转换成unsigned int格式,负数转为无符号型就是他的补码。
class Solution {
public:
int NumberOf1(int n) {
unsigned int a = n;
int res = 0;
while (a)
{
res += (a & 0x1);
a = a >> 1;
}
return res;
}
};