二进制中1的个数

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

考察 n & (n - 1) 的作用。

public class Solution {
    public int NumberOf1(int n) {
         
        /*
        //解法一
        int flag = 1;
        int count = 0;
         
        while(flag != 0) {
            if((n & flag) != 0) {
                count++;
            }
            flag  = flag << 1;
        }
         
        return count;
        */
         
         
        //解法二
        int count = 0;
        while(n != 0) {
            count++;
            n = (n-1) & n;
            //(n-1) & n 能将n的二进制中最右边的 1 去掉，
            //因此有多少个1就能循环多少次，最后变成0
        }
         
        return count;
    }
}