Python:如何找出二进制中1的个数???对于任意无符号数字n,与本身-1做按位与操作,循环到0停止,循环i次,就有i个1.

例如:

#  3  ==> 0000 0011  二进制里面有两个1
# 第一次让 3&(3-1) ==> 3&2  
#               0000 0011 
#               0000 0010
#           & --------------
#               0000 0010    ==>  与操作后得到2

# 第二次 让2&(2-1) ==>2&1
#               0000 0010 
#               0000 0001
#           & --------------
#               0000 0000    ==>  与操作后得到0

# 循环到0停止,一共循环2次,3里面有2个1,
# 结论 :  对于任意无符号数字n,与本身-1做按位与操作,循环到0停止,循环i次,就有i个1.

# 代码: 

def demo(n):
	i = 0
	while n>0:
		n=n&n-1
		i+=1
	print(i)


demo(1234)
-->5