Số bit 1 trong Python

Cho số không dấu n. Đếm số bit 1 trong biểu diễn nhị phân (Hamming Weight). Ví dụ: 000000101101 → 4.

Giải pháp

Chuyển sang chuỗi nhị phân, đếm ký tự '1'.

Ví dụ

Triển khai Python:

class Solution(object): 
    def hammingWeight(self, n): 
        n = str(bin(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))

Đầu vào

num = "000000101101"

Đầu ra

4