試題：

輸入一個整數，輸出該數二進位制表示中1的個數。其中負數用補碼錶示。

程式碼：

簡單方法，對於正數，每次通過與操作比較最後一位，比較完以後向右移動一位。直到數值為0終止移位。這裡有個問題就是負數的移位操作一般會產生高位補1的情況，因此我們最後能先把負數轉成正數再統計。這可以通過與二進位制011111....與操作完成。

public class Solution {
    public int NumberOf1(int n) {
        int count = 0;
        if(n<0){
            n = n & 0x7FFFFFFF;
            ++count;
        }
         while(n!=0){
             count += n & 1;
             n = n>>1;
         }
         return count;
    }
}
 

人才想出的好辦法，對於一個二進位制數，減去1後，根據減法借1規則，會出現這個二進位制數的倒數第一個1所處位置變成0，而這個位置以後的全部變成1；這是我們將這個數和減1數做與操作，就會消除這個位置的1；如1100，減1後1011，二者與操作1100&1011=1000.這樣有幾個1就要操作幾次。這裡巧妙的借用了二進位制中減1後變化。666。

這裡要注意一點，題目明確說明負數用補碼錶示，這就說明，負數中的負號1也是參與計算的。32位如-1=111111...11111（32位）中第一個1也是參與計算的。

public class Solution {
    public int NumberOf1(int n) {
         int count = 0;
         while(n!=0){
             count++;
             n = n & (n-1);
         }
         return count;
    }
}