二进制中1的个数

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

思路：假设二进制17 10001 16的二进制是 10000
17 & 16 为 10000
15的二进制是 01111 16 & 15 为 00000 是 0

假设二进制 27 11011 26的二进制是 11010
27 & 26 = 11010 25 = 11001
26 & 25 = 11000
25 & 24 = 10000
24 & 23 = 00000

可见，每个数与它的减一进行位与操作，会消去最后一个零，
那么含有的一的个数，就是能进行操作的次数。

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