Python 中的 1 位数

pythonserver side programmingprogramming更新于 2025/10/31 4:28:17

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

为了解决这个问题,我们将使用这些步骤 −

  • 获取数字并将其转换为二进制字符串
  • 设置 count = 0
  • 对于二进制字符串中的每个字符 e
    • 如果字符为"1",则将 count 增加 1
  • 返回 count

示例

让我们看下面的实现,以便更好地理解 −

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

相关文章


有用资源