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

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

这道题是湖南2011年高考理工类的试题，是一道天空压轴题。难住了本科自称数学天才的室友，哈哈~用计算机却如此简单

这里介绍一点补码的知识，补码这个东西就是为了方便计算机的计算产生的，由于计算机在计算的时候，寄存器位数是有限的，所以如果数值大于或等于它的模，就会溢出。因此正数的补码就是它本身，负数的补码就是它的模减去它对应正数的二进制码，做法是取反加一。事实上，以上知识对于解决本题没有帮助。

思路：将n & 1；如果为1，则说明第一位是一，然后右移，检查第二位，如此往复。但是移动多少次呢，所以就要先求出n的二进制长度，用sizeof（n）*8，代码如下：

class Solution {
public:
     int  NumberOf1(int n) {
         int charNum = sizeof(n);//charNum表示n占有多少个字节
         int num = 0;
         for(int i = 0; i < charNum * 8; i++){
             if(n & 1)
                 num++;
             n = n >> 1;
         }
         return num;
     }
};