二进制中1的个数

二进制中1的个数

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

思想1
设置一个标识为1，将输入整数和此标识进行与运算，如果结果不是0则计数器加1，标识符左移一位。

代码1

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

思想2
一个数字减去1是将其最右的数组变为0，将减去1后的数字和原数组按位与，得到的就是将最右边的1变为0的数字。一个数字可以进行多少次这样的计算，就有多少个1。

代码2

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