题目描述：
输入一个整数，输出该数二进制表示中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;
}
}
