题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
解题思路:坑点(整数当成32位整数来做)
代码如下:
class Solution {
public:
int NumberOf1(int n) {
int sum=0;
int length=32;
for(int i=0;i<length;i++)
{
if(n&1)
sum++;
n>>=1;
}
return sum;
}
};