乐趣区

关于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
}

提交截图

退出移动版