求二进制中1的个数

int  NumberOf1(int n) {
int loopnum = 8 * sizeof(int), ans = 0;
while(loopnum--){
ans += n&0x1;
n = n>>1;
}
return ans;
}

优化版本：

记住一句话：将原码最低位的1的左侧全部求反即为补码。

int  NumberOf1(int n) {
for(unsigned int r = 0, m = n; ; ++r, m -= m & -m)
if(m == 0) return r;
}