题目来源:链接
题目描述:
请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。
代码实现:
def hammingWeight(self, n: int) -> int:
res = 0
while n:
res += n&0x00000001
n >>= 1
return res
解题思路:
就是简单的位运算咯