判断二进制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
判断二进制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