這個題借用了位運算，
給一個博客傳送們裏面寫的詳細。
https://blog.csdn.net/sinat_38327919/article/details/91872714
"""
title:二進制中1的個數
introduce:
請實現一個函數，輸入一個整數，輸出該數二進制表示中 1 的個數。
例如，把 9 表示成二進制是 1001，有 2 位是 1。因此，如果輸入 9，則該函數輸出 2。
示例 1：
輸入：00000000000000000000000000001011
輸出：3
解釋：輸入的二進制串 00000000000000000000000000001011 中，共有三位爲 '1'。
示例 2：
輸入：00000000000000000000000010000000
輸出：1
解釋：輸入的二進制串 00000000000000000000000010000000 中，共有一位爲 '1'。
示例 3：
輸入：11111111111111111111111111111101
輸出：31
解釋：輸入的二進制串 11111111111111111111111111111101 中，共有 31 位爲 '1'。
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。
"""
"""
class Solution:
def hammingWeight(self, n: int) -> int:
count = 0
while n != 0:
if n % 2 == 1:
count = count + 1
n = n // 2
return n
"""
class Solution:
def hammingWeight(self, n: int) -> int:
count = 0
while n:
n &= n - 1
count += 1
return count
if __name__ == "__main__":
a = Solution()
print(a.hammingWeight(7))