题目描述 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 思路 详见链接 代码 class Solution: def hammingWeight(self,n:int)->int: res = 0 while n: res += n & 1 n >>= 1 return res 复杂度 时间复杂度 O(log_2 n)：此算法循环内部