Python中的1位数目

假设我们有一个无符号数n。我们必须在该数字的二进制表示中找到1的数目。这也称为汉明重量。因此,如果数字类似于000000101101,则结果将为4。

为了解决这个问题,我们将使用以下步骤-

  • 取数字并将其转换为二进制字符串

  • 设置计数= 0

  • 对于二进制字符串中的每个字符e

    • 如果字符为“ 1”,则将计数增加1

  • 返回计数

示例

让我们看下面的实现以更好地理解-

class Solution(object):
   def hammingWeight(self, n):
      """
      :type n: int
      :rtype: int
      """
      n = str(bin(n))
      print(n)
      one_count = 0
      for i in n:
         if i == "1":
            one_count+=1
      return one_count
num = "000000101101"
ob1 = Solution()print(ob1.hammingWeight(num))

输入项

num = "000000101101"

输出结果

4