难度:简单 题目来源:力扣(LeetCode) https://leetcode-cn.com/problems/number-of-1-bits/
说明:
编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。
示例:
示例 1:
输入:0000 0000 0000 0000 0000 0000 0000 1011 输出:3 解释:输入的二进制串 0000 0000 0000 0000 0000 0000 0000 1011 中,共有三位为 ‘1’。
示例 2:
输入:0000 0000 0000 0000 0000 0000 1000 0000 输出:1 解释:输入的二进制串 0000 0000 0000 0000 0000 0000 1000 0000 中,共有一位为 ‘1’。
示例 3:
输入:1111 1111 1111 1111 1111 1111 1111 1101 输出:31 解释:输入的二进制串 1111 1111 1111 1111 1111 1111 1111 1101 中,共有 31 位为 ‘1’。
解法:
func hammingWeight(num uint32) int {
counter := 0
for num != 0 {
num &= num - 1
counter++
}
return counter
}