美文网首页
44位1的个数

44位1的个数

作者: Jachin111 | 来源:发表于2020-08-24 13:03 被阅读0次

编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。

示例 1:
输入:00000000000000000000000000001011
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。

示例 2:
输入:00000000000000000000000010000000
输出:1
解释:输入的二进制串 00000000000000000000000010000000 中,共有一位为 '1'。

示例 3:
输入:11111111111111111111111111111101
输出:31
解释:输入的二进制串 11111111111111111111111111111101 中,共有 31 位为 '1'。

提示:
请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。
在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在上面的 示例 3 中,输入表示有符号整数 -3。

class Solution:
    def hammingWeight(self, n: int) -> int:
        count = 0
        while n > 0:
            n &= (n - 1)
            count += 1
        return count

来源:力扣(LeetCode)

相关文章

  • 【1】位1的个数

    题目 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被...

  • 位1的个数

    编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 :...

  • 1 - Easy - 位1的个数

    编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 :...

  • 44位1的个数

    编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 1...

  • 【LeetCode】位1的个数

    题目描述: 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)...

  • Leetcode 位1的个数

    题目描述 leecode第191题:编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数...

  • 0-99数的10进制和2进制计数法 - Develop

    1100:1表示8的个数;1表示4的个数;0表示2的个数;0表示1的个数. 即,2 ^3 、2 ^2、2 ^1、2...

  • 统计x的二进制表示中1和0的个数

    1的个数 0的个数

  • 1-n中1的个数

    题目描述:求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数?为此他特别数了一下1-13...

  • 191.位1的个数

    题目 编写一个函数,输入是一个无符号整数,返回的是它所有 位1 的个数(也被称为汉明重量)。 例如,32位整数 '...

网友评论

      本文标题:44位1的个数

      本文链接:https://www.haomeiwen.com/subject/hjcnjktx.html