LeetCode. 位1的个数（位运算）

#include <stdint.h>
using namespace std;
class Solution {
public:
	//方法1：O(32)
	int hammingWeight1(uint32_t n) {
		int result = 0;
		for (int8_t i = 0; i < 32; i++)
		{
			if (n & (1 << i)) {
				++result;
			}
		}
		return result;
	}
	//方法2：O(m),m为n的二进制的位数
	//减1操作将最右边的符号从0变到1，从1变到0，与操作将会移除最右端的1。如果最初n有X个1，那么经过X次这样的迭代运算，n将减到0。
	int hammingWeight2(uint32_t n) {
		int count = 0;
		while (n != 0) {
			n = n & (n - 1);
			count++;
		}
		return count;
	}

	// 方法3：汉明重量，O(1)
	//https://blog.csdn.net/sword52888/article/details/86513023 超详细解释
	//但要注意溢出问题，有可能报错，需要将溢出的进行处理！！！
	//0x55555555 == = >> 0101 0101 0101 0101 0101 0101 0101 0101，每两位为一组
	//0x33333333 == = >> 0011 0011 0011 0011 0011 0011 0011 0011，每四位为一组
	//0x0F0F0F0F == = >> 0000 1111 0000 1111 0000 1111 0000 1111，每八位为一组
	//0x01010101 == = >> 0000 0001 0000 0001 0000 0001 0000 0001，将4组8位累加，刚好是32位的前8位，后面24位可以舍去，前面溢出的更可以舍去
	int hammingWeight(int32_t i)
	{
		i = (i & 0x55555555) + ((i >> 1) & 0x55555555);
		i = (i & 0x33333333) + ((i >> 2) & 0x33333333);
		i = (i & 0x0F0F0F0F) + ((i >> 4) & 0x0F0F0F0F);
		i = (i * (0x01010101) >> 24);
		return i;
	}
};