题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
代码实现
//骚操作,直接移位运算。不是最优解。
class Solution {
public:
int NumberOf1(int n) {
unsigned int num = (unsigned)n;
int res = 0;
while(num != 0)
{
res = res +(num & 1);
num = num >> 1;
}
return res;
}
};