二进制中1的个数

题目描述

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

题目解析：

输出一个整数中二进制中1的个数，很显然需要使用位运算，当然也可能有其他的方式。

解法1：

可以将整数转换为对应的二进制字符串，当然需要注意补码，然后统计1的个数。

解法2：

利用位运算，每当n与1相与后的结果，为真则累加统计1的数量，同时按位右移1位，知道运算结束，但此种算法没有考虑到右移运算符在负数的时候右移补1，则最后会成为死循环。

解法3：

将整数n和1相与，然后统计最低位的结果是否为1，然后左移1得到2，与n的次低位相与，统计次低位的1，如此循环，得到n中所有的1

解法4：

首先分析二进制如何判定奇数和偶数，二进制的最低位决定了一个二进制数是奇数还是偶数，举个例子25的二进制数是00011001，24的二进制是00011000，两个数相与之后的结果就是00011000。总结起来就是把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0，那么整数的二进制表示就会少一个1，那么整数中有多少个1，就可以进行多少次这样的操作。

代码如下：

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