class Solution {
public:
int NumberOf1(int n)
{
int count = 0;
int flag = 1;
while(flag != 0)
{
if ((n & flag) != 0) {
count++;
}
flag = flag<<1;
}
return count;
}
};
这里不涉及如何转换二进制问题和负数用补码表示问题,