前言
新的一年,好好学习。
正文
问题来源
本问题来自leetcode上的191题。
问题描述
编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。
水
示例 1:
输入:00000000000000000000000000001011
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。
示例 2:
输入:00000000000000000000000010000000
输出:1
解释:输入的二进制串 00000000000000000000000010000000 中,共有一位为 '1'。
示例 3:
输入:11111111111111111111111111111101
输出:31
解释:输入的二进制串 11111111111111111111111111111101 中,共有 31 位为 '1'。
分析:
func hammingWeight(num uint32) int {
count := 0
for num != 0 {
num = num & (num - 1)
count++
}
return count
}
或者
func hammingWeight(num uint32) int {
count := 0
for num != 0 {
res := num % 2
if res == 1 {
count++
}
num /= 2
}
return count
}
总结:
勤思考。
结语
不管怎么样好好加油。