统计整数二进制表示中1的个数

三种比较好的方法：

（1）复杂度为 

int test(int n){    int count=0;    while(n != 0){        count += n&1;        n >>= 1;    }    return count;}

（2）

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

（3）

int test(int n){    n = (n&0x55555555) + ((n>>1)&0x55555555);    n = (n&0x33333333) + ((n>>2)&0x33333333);    n = (n&0x0f0f0f0f) + ((n>>4)&0x0f0f0f0f);    n = (n&0x00ff00ff) + ((n>>8)&0x00ff00ff);    n = (n&0x0000ffff) + ((n>>16)&0x0000ffff);     return n;}

比如这个例子，143的二进制表示是10001111，这里只有8位，高位的0怎么进行与的位运算也是0，所以只考虑低位的运算，按照这个算法走一次

+---+---+---+---+---+---+---+---+
| 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |   <---143
+---+---+---+---+---+---+---+---+
|  0 1  |  0 0  |  1 0  |  1 0  |   <---第一次运算后
+-------+-------+-------+-------+
|    0 0 0 1    |    0 1 0 0    |   <---第二次运算后
+---------------+---------------+
|        0 0 0 0 0 1 0 1        |   <---第三次运算后，得数为5
+-------------------------------+

基本思路：先算出相邻两位1的个数，然后在算出相邻四位的个数，递推到最后32位。