剑指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;}