Leetcode.191 位1的个数

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

示例 1：

输入：n = 11
输出：3
解释：输入的二进制串 `1011 中，共有 3 个设置位。`

示例 2：

输入：n = 128
输出：1
解释：输入的二进制串 10000000 中，共有 1 个设置位。

示例 3：

输入：n = 2147483645
输出：30
解释：输入的二进制串 11111111111111111111111111111101 中，共有 30 个设置位。

提示：

  • 1 <= n <= 231 - 1
1
2
3
4
5
6
7
8
9
func hammingWeight(n int) int {
	var ones int
	for i:=0; i<32; i++ {
		if 1<<i & num > 0 {
			ones += 1
		}
	}
	return ones
}