位運算題目

今天看到牛客網的一些題目，非常經典。解法基本也都很熟悉，所以特地做個總結，後續慢慢補充。

先上題目：

數字中的二進位制有多少個1

這裡的數字並不關心它的符號，所以即便是負數，只需要得到二進位制中1的個數就可以了。但是在python中，對於負數的右移運算，符號位會保留，這樣在執行迴圈語句的右移操作時，首位一直是1會陷入死迴圈。倘若你不清楚這個細節，那麼在下面的**中就很容易超時。

num = int(input().strip())& 0xffffffff
def count_one(num):
count = 0
while num:
num = num&(num-1)
count += 1
return count
print(count_one(num))

第一行是讀取數值，並將其絕對值化。後面的**，就是每次將數字num變為num&(num-1)，其目的是每次除去最末位的數字1，成功去掉乙個，我們的結果就加1，直到數字中沒有1，也就是num==0為止。

另外，還有這種解法：

a = int(input())& 0xffffffff
ww = [(a >> i & 1 ) for i in range(32)]
print(sum(ww))

看起來簡潔，事實上需要乙個32大小的額外陣列，迴圈也是固定的32次，沒有我們上面的解法效率高。

還見到了這種解法，兄弟，你是認真的嗎？確定面試官不會給你個白眼。

num = int(input())& 0xffffffff
num = bin(num)
print(str(num).count('1'))

還有很多，有時間慢慢補充。