二进制1中的个数

牛客网（java实现）

问题描述：

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

问题分析：

（用位运算实现）
不断清除n的二进制表示中最右边的1，同时累加计数器，直至n为0

算法实现：

略

参考代码：

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