• 輸入一個整數(shù)，輸出該數(shù)二進制表示中1的個數(shù)。其中負數(shù)用補碼表示。完成如下代碼：

public class Solution {
     public int NumberOf1(int n) {

    }
}

• 思路：
  • 方法1：使用Integer.toBinaryString(n)方法
  • 方法2：舉例說明，一個二進制數(shù)1100，從右邊數(shù)起第三位是處于最右邊的一個1。減去1后，第三位變成0，它后面的兩位0變成了1，而前面的1保持不變，因此得到的結果是1011.我們發(fā)現(xiàn)減1的結果是把最右邊的一個1開始的所有位都取反了。這個時候如果我們再把原來的整數(shù)和減去1之后的結果做與運算，從原來整數(shù)最右邊一個1那一位開始所有位都會變成0。如1100&1011=1000.也就是說，把一個整數(shù)減去1，再和原整數(shù)做與運算，會把該整數(shù)最右邊一個1變成0.那么一個整數(shù)的二進制有多少個1，就可以進行多少次這樣的操作。
• Solution1

public class Solution1 {
    public int NumberOf1(int n) {
        int count = 0 ;
        char[] array = Integer.toBinaryString(n).toCharArray();
        for(int i = 0 ; i <array.length;i++){
            if(array[i]=='1'){
                count++;
            }
        }
        return count;

    }
}

• Solution2

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