力扣:二进制中1的个数
class Solution:
def hammingWeight(self, n: int) -> int:
res=0 #计数器为0
while n!=0: #n不为0,则两个对应位不同时
#n &= n - 1 : 消去数字 n 最右边的 1。
n=n & (n-1) #按位与运算符:参与运算的两个二进制值,如果两个相应位都为1,则该位的结果为1,否则为0。该n & (n-1)是让每一次循环n的二进制最后一位1变位0
res+=1 #计数
return res