【位运算】二进制中1的个数

public class Solution {

/**
* 解法1：数字1每次左移一位，与n进行与运算，结果为1代表n的当前bit位是1
*
* @param n
* @return
*/
public int NumberOf1(int n) {

int count = 0;
int flag = 1;

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

return count;
}

/**
* 解法2：n不为0，代表n中至少存在一个bit位为1，首先个数记一次，然后通过(n-1)&n消除n中一个1，循环这个操作
*
* @param n
* @return
*/
public int NumberOf2(int n) {

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