LeetCode 191. 位1的个数

思路

题目地址：https://leetcode-cn.com/problems/number-of-1-bits/
题目中说到给的是无符号整数（无符号数只能表示非负数，即0和正数），所以我们不用考虑为负数的情况
思路1：不断&1，直到输入的数变成0
思路2：巧用n&(n-1)，效率更高

可以看到n&(n-1)会把n的二进制中的最左边的1去掉，因此不断进行n&(n-1)即可，循环几次，则有几个1

代码

代码1：（超时，证明效率不高，运行时间太长）

public int hammingWeight(int n) {
	int count = 0;
	while (n != 0) {
		if ((n & 1) == 1) {
			count++;
		}
		n = n >> 1;
	}
	return count;
}

代码2：（测试通过）

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