剑指offer: 二进制中1的个数（位运算）

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

分析：

可以通过每次与1，判断最后一位是否为1，然后右移。移动的次数为位数，与机器字长有关，可以通过sizeof得出字结束，然后乘以8.

代码：

int  NumberOf1(int n) {
    if(n==0) return 0;
    int bitLen = sizeof(n)*8;
    int count = 0;
    for(int i=0;i<bitLen;i++){
        if((n & 1) == 1)
            count++;
        n = n>>1;
    }
    return count;
}