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

題目解析：最直觀的解法是先判斷整數二進位制表示中最右邊以為是不是1.接著把整數右移一位（這邊用右移不用除以2，是因為除法運算效率比移位運算要低得多），這樣每次移動一位，直到整數為0.但是這樣子會有一個問題，當輸入是一個負整數，由於負整數最高位是1，右移一位後必須保持最高位還是1，這樣一直死迴圈下去，因為移位後的數永遠不會為0，最高位都是1，而且這個數最終會變成0XFFFFFFFF。所以不能單純的用移位運算，或者不能在原數上做移位運算。可以對另一個比較數採取移位運算：

a.首先讓原數與flag=1作與運算，結果為0表示最右邊移位為0，不為0表示最右邊移位為1；

b.將flag左移一位，繼續上一步。

c.直到flag=0;

這是通常採用的方式，但是要判斷32位（因為整數4個位元組，32位）；

下面介紹一種判斷次數少的方法（或者只判斷1的個數次）:

演算法思想：把一個整數減去1，在與原數做與運算，會把該整數最右邊的1變成0（例如原數1100，減1得1011，做完與運算後得1000.）.那麼一個整數的二進位制表示中有多少個1 ，就可以進行多少次這樣的操作。總操作明顯小於上一個方法。

演算法原始碼；

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

public static void main(String[] args){

System.out.println(NumberOf1(8));

}
}