劍指offer-二進制中1的個數

要求 請實現一個函數，輸入一個整數，輸出該數二進制表示中1的個數。例如，把9表示成二進制是1001，有2位是1。 web 思路 1.最簡單的方法是，將整數轉化成二進制，統計這個二進制中1的個數就好了 2.使用移位運算，任意整數和1進行 與 運算，若是該整數的最後一位 等於1，那麼最後的結果是1，不然都是0，而後整數右移一位，繼續判斷最後一位是不是1，知道該整數位移到0。 3.使用 n & (n -

>>阅读原文<<