Python_算法實現_(11)位運算

1. 位運算

1.1 code

下圖是python的位運算

1.2 實現

我們以，5（101）和 2（10）爲例輸出位運算結果

2. 用例

題目：寫下一個正整數的二進制數形式時，有多少位數爲1呢？

例如：99 = 0b1100011

解析：逐位右移與1做與運算

def count_1(value):
    n = 0
    while value:
        if value & 1 == 1:
            n += 1
        value >>= 1
    return n

n= count_1(99)
print(n)