二进制中1的个数

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

使用 & 操作，1&1 = 1 ，其他都为0；
首先所有的整数在内存中都是使用补码来存储的，一个数右移，就是整个数向右平移一位，最右边的一位去掉，最左边添加一位。例：1,1000010，是一个负数，右移后，符号为补1，变为1,1100001。

其实，对整数进行移位操作，就是对整数的二进制数移位。第一种想法就是，使用1去和target的每一位相与！即把target每一次都右移移位，这样一直使用1和这个数的最后一位相与即可！
这个思路是对的，但是，如果这个整数是负数的情况下，右移一位，它的最左边就会补上一位1，这样就会造成死循环！出错。

所以，我们可以反过来思考，右移可能会出现问题，但是左移的话，无论是正数还是负数，最右边都是补0的。还有一点，如果一个数，假设为1，左移的次数不会超过32次，这个数会一直增大，超过最大后会变为0，所以，这种情况下，判断结束的标准就是这个数为0！
0001,0010,0100,1000.注意，这是平移后的结果。代码如下：

public class Solution {
    public int NumberOf1(int n) {
        int count = 0;
        int flag = 1;
        while(flag != 0){
            if((n & flag) != 0)
                count++;
            flag = flag << 1;
        }
        return count;
    }
}

注意：我的判断开始写的是（n & flag） == 1,这样是不对的，因为1010和1000x相与的结果是8，而不是1！只是那一位是1而已，但其对应的十进制数可不是1.
还有一种高级写法：

public class Solution {
    public int NumberOf1(int n) {
        int count = 0;
        while(n != 0){
            if(n != 0)
                count++;
            n = n & (n-1);
        }
        return count;
    }
}

参考：https://blog.csdn.net/u013243347/article/details/52220551