一、題目

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

二、思路

　　方法一：

用1（1自身左移運算，其實後來就不是1了）和n的每位進行位與，來判斷1的個數

　　方法二：

把一個整數減去1，再和原整數做與運算，會把該整數最右邊一個1變成0.那麽一個整數的二進制有多少個1，就可以進行多少次這樣的操作。例如一個二進制數1100，從右邊數起第三位是處於最右邊的一個1。減去1後，第三位變成0，它後面的兩位0變成了1，而前面的1保持不變， 因此得到的結果是1011.我們發現減1的結果是把最右邊的一個1開始的所有位都取反了。這個時候如果我們再把原來的整數和減去1之後的結 果做與 運算，從原來整數最右邊一個1那一位開始所有位都會變成0。如1100&1011=1000。也就是說，把一個整數減去1，再和原整數做與運算，會把 該整數最右邊一個1變成0.那麽一個整數的二進制有多少個1，就可以進行多少次這樣的操作。

三、代碼

　　方法一：

public class Solution {
    public int NumberOf1(int n) {
        int count=0;
        int flag=1;
        while(flag!=0){  //左移，高位溢出後，為0
            if((n&flag)!=0){
                count++;
            }
             flag=flag << 1;
        }
        return count;
    }
}
 

方法二：

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

---------------------------------------------------------------------------------------------------------------------

劍指offer十一之二進制中1的個數