判断二进制中有几个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

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章