剑指 Offer 15. 二进制中 1 的个数

easy

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

示例 1：

1
2
3
输入：n = 11 (控制台输入 00000000000000000000000000001011)
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'

位运算

1
2
3
4
5
6
7
8
9
func hammingWeight(num uint32) (count int) {
   for num > 0 {
      if num&1 == 1 {
         count++
      }
      num = num >> 1
   }
   return
}

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

位运算优化

1
2
3
4
5
6
func hammingWeight(num uint32) (ones int) {
    for ; num > 0; num &= num - 1 {
        ones++
    }
    return
}