关于golang:Golang力扣Leetcode初级算法其他位1的个数

题目:编写一个函数,输出是一个无符号整数(以二进制串的模式),返回其二进制表达式中数字位数为 ‘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
}

提交截图

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理