<jupyter_start><jupyter_text>说明：    编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 1：    输入：00000000000000000000000000001011    输出：3    解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。示例 2：    输入：00000000000000000000000010000000    输出：1    解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。示例 3：    输入：11111111111111111111111111111101    输出：31    解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 '1'。提示：    请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。    在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的 示例 3 中，输入表示有符号整数 -3。进阶:    如果多次调用这个函数，你将如何优化你的算法？ 【分析】我们将一个整数减去1，都是把最右边的1变成0，如果它右边还有0，所有的0全部变成1，       但是它左边数字均保持不变。我们把这个整数和它减去1的结果想&的话，可以得到最右边的1。<jupyter_code>class Solution:
    def hammingWeight(self, n: int) -> int:
        s = 0
        while n:
            print(bin(n)[2:], bin(n-1)[2:], '')
            n &= (n-1)
            print(bin(n)[2:])
            s += 1
        return s
class Solution:
    def hammingWeight(self, n: int) -> int:
        s = 0
        while n:
            if n & 1:
                s += 1
            n >>= 1
        return s
solution = Solution()
solution.hammingWeight(110)<jupyter_output>1101110 1101101 
1101100
1101100 1101011 
1101000
1101000 1100111 
1100000
1100000 1011111 
1000000
1000000 111111 
0
{'fraction_non_alphanumeric': 0.10143830431491295, 'fraction_numerical': 0.24753974261922787, 'mean_word_length': 3.320261437908497, 'pattern_counts': {'":': 0, '<': 4, '<?xml version=': 0, '>': 8, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 8, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'chain_length': '1', 'dir': 'jupyter-structured-clean-dedup', 'id': '603970', 'license': 'Apache-2.0', 'n_tokens_mistral': 939, 'n_tokens_neox': 756, 'n_words': 95, 'path': 'Bit Manipulation/1108/191. Number of 1 Bits.ipynb', 'repo_name': 'YuHe0108/Leetcode', 'size': '1321'}