判断二进制中有几个1

判断二进制n中有几个1方法：

1.进行n=n&（n-1）运算，目的是将n中最低位的1消除，计数器+1

2.重复步骤1直至n==0

代码：

def count(n): res=0 while n!=0: n=n&(n-1) res+=1 return res