191位1的个数（位运算）

1、题目描述

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

2、示例

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

3、题解

基本思想：位运算

#include<algorithm>
#include<vector>
#include<bitset>
#include<iostream>
using namespace std;
class Solution {
public:
	int hammingWeight(uint32_t n) {
		//基本思想：位运算
		int res = 0;
		for (int i = 0; i < 32; i++)
		{
			res += (n & 1);
			n >>= 1;
		}
		return res;
	}
};
int main()
{
	Solution solute;
	uint32_t n = 32746232;
	cout << solute.hammingWeight(n) << endl;
	return 0;
}