Python：试图在整数中计算1位数量，但缺少一个1

Question

Input: n = 00000000000000000000000000001011
Output: 3
Explanation: The input binary string 00000000000000000000000000001011 has a total of three '1' bits.

当我在下方运行代码时，似乎只有两个1被识别...为什么？

class Solution(object):
    def hammingWeight(self, n):
        """
        :type n: int
        :rtype: int
        """
        
        sum = 0
        
        for i in str(n):
            sum += int(i)
            
        return sum 

我认为我在这里误解了一些概念。感谢一些指导。

Answer 1

python 3.10介绍但是，如果您必须自己实现算法，则可以尝试这样的事情：

test.py：

def count(n):
    bits = 0

    while n:
        bits += 1
        n &= n - 1

    return bits


def main():
    n = 0b110001010000000000111
    c = count(n)

    print(f"Bit length: {n.bit_length()}, bits: {c}")


if __name__ == "__main__":
    main()

test：

$ python test.py
Bit length: 21, bits: 7

该算法的时间复杂性是o（k）其中k是设置为1的位数。

Answer 2

将str（n）更改为bin（n）[2：]。这样，您将获得n的二进制表示字符串，并省略“ 0b”前缀。

顺便说一句，您无需在循环中手动计数。 Python字符串具有.count（）：

return bin(n).count("1")