计算给定整数中的1的数量

Question

如何计算给定整数的二进制表示中的1的数量.

说给你一个数20,这是10100二进制,所以那些数为2.

Answer 1

您正在寻找的是汉明重量,并且有很多算法可以做到.这是另一个简单的问题:

def ones(n):
    w = 0
    while (n):
        w += 1
        n &= n - 1
    return w

Answer 2

使用很棒的collections模块。

>>> from collections import Counter
>>> binary = bin(20)[2:]
>>> Counter(binary)
Counter({'0': 3, '1': 2})

或者您可以使用内置功能count()：

>>> binary = bin(20)[2:]
>>> binary.count('1')
2

甚至：

>>> sum(1 for i in bin(20)[2:] if i == '1')
2

但是最后一种解决方案比使用慢 count()

Answer 3

>>> num = 20
>>> bin(num)[2:].count('1')
2