判斷二進制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
判斷二進制中有幾個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