Number of 1 Bits（二进制中1的个数）

题意描述：写一个函数计算无符号整数二进制形式中1的个数。如“11”（二进制“00000000000000000000000000001011”）返回3；

解题思路一：Java中没有unsigned int，这里采用通过移位来实现计数1的个数

int hammingWeight(int n) {
	int count = 0;
	while(n != 0){//因为Java中没有无符号的整数，所以用!=0来判断数学是否处理完成而不能用>0判断
		count += n & 1;//取出第一位
		n>>>=1;//数字右移一位
	}
	return count;
}

int hammingWeight1(int n){
	return Integer.bitCount(n);
}

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