题目:编写一个函数,输出是一个无符号整数(以二进制串的模式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明分量)。
提醒:
- 请留神,在某些语言(如 Java)中,没有无符号整数类型。在这种状况下,输出和输入都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其外部的二进制示意模式都是雷同的。
- 在 Java 中,编译器应用二进制补码记法来示意有符号整数。因而,在下面的 示例 3 中,输出示意有符号整数 -3。
- 输出必须是长度为 32 的 二进制串。
链接:力扣 Leetcode—高级算法—其余—位 1 的个数.
示例 1 :
输出:00000000000000000000000000001011
输入:3
解释:输出的二进制串 00000000000000000000000000001011 中,共有三位为 ‘1’。
示例 2 :
输出:00000000000000000000000010000000
输入:1
解释:输出的二进制串 00000000000000000000000010000000 中,共有一位为 ‘1’。
示例 3 :
输出:11111111111111111111111111111101
输入:31
解释:输出的二进制串 11111111111111111111111111111101 中,共有 31 位为 ‘1’。
标签:位运算
思路 :利用 num & (num – 1) 去清二进制数 num 的最初一个 1。计数直到 num 变为 0,清了多少次 1。
次要 Go 代码如下:
func hammingWeight(num uint32) int {
var n int
for ; num != 0; n++ {num = num & (num - 1)
}
return n
}
提交截图: