Chương trình đếm số bit 1 trong biểu diễn nhị phân của số trong Python

Cho số n, đếm số bit 1 trong biểu diễn nhị phân.

Ví dụ

Đầu vào: 12 (nhị phân 1100).
Đầu ra: 2.

Thuật toán

1. Khởi tạo count = 0.
2. Khi n != 0:
   • count += n & 1.
   • n >>= 1.
3. Trả về count.

Mã nguồn Python

class Solution:
    def solve(self, n):
        count = 0
        while n:
            count += n & 1
            n >>= 1
        return count

ob = Solution()
print(ob.solve(12))

Đầu vào / Đầu ra

Input: 12
Output: 2