如何计算给定整数的二进制表示形式中 1 的个数。
假设给你一个数字20
,它的二进制形式是10100
,所以1的个数是2。
最佳答案
您要找的是 Hamming weight ,并且有很多算法可以做到这一点。这是另一个简单的方法:
def ones(n):
w = 0
while (n):
w += 1
n &= n - 1
return w
关于python - 计算给定整数中的个数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15540798/