判斷乙個數中有多少個1

碰到這個問題的一開始，大家都想當的是把數字轉化成二進位制數然後再進行判斷並不是最好的，下面提供一種位運算的方法：

把乙個整數減去1，再和原整數做與運算，會把該整數最右邊乙個1變成0.那麼乙個整數的二進位制有多少個1，就可以做多少這樣次這樣的操作。基於這種思路，我們可以寫出新的**：

int numberof1( int n)

return count; }

同樣這類問題可以舉一反三：

1.用一條語句判斷乙個整數是不是2的整數次冪。乙個整數如果是2的整數次冪，那麼他的二進位制表示中有且只有一位是1，而其他所有位都是0，根據前面的分析，把這個整數減去1之後再和它自己做與運算，這個整數中唯一的1就會變成0。

2.輸入兩個整數m和n，計算需要改變m的二進位制表示中的多少位才能得到n。比如10的二進位制表示為1010，13的二進位制表示為1101，需要改變1010中的3位才能得到1101。我們可以分為兩步解決這個問題：第一步求這兩個數的異或，第二步統計異或結果中1的位數。

總結：把乙個整數減去 1後再與原來的整數做位與運算，得到的結果相當於是把整數的二進位制表示中的最後乙個1變成0。很多二進位制的問題都可以用這個思路解決。