二进制中1的个数

解法一：
首先把i和1做与运算，判断I的最低位是不是为1。接着把1左移一位得到2，在和i做与运算，就能判断i的此地为是不是1…这样反复左移，每次都能判断i的其中一位是不是1。代码如下：

int NumberOf1(int n){    int count = 0;    unsigned int flag = 1;    while (flag)    {        if (n&flag)//判断第flag位是不是1            count++;        flag = flag << 1;//将flag位左移一位    }    return count;}

解法二：
把一个整数减去1，在和原证书做与运算，会把该整数最右边一个1变成0。那么一个整数的二进制表示中有多少个1，就可以进行多少次操作。大大减少了循环次数。代码如下：

int NumberOf1_2(int n){    int count = 0;    while (n)    {        ++count;        n = n&(n - 1);    }    return count;}