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

首先複習一下補碼。。這道題考的位運算 --> 位運算

public class 二進位制中1的個數 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(NumberOf3(10));
	}
	
	/*把一個整數減去1，再和原整數做與運算，會把該整數最右邊一個1變成0.
	 * 那麼一個整數的二進位制有多少個1，就可以進行多少次這樣的操作。
	 * 這樣迴圈次數就等於1的個數*/
    public int NumberOf1(int n) {
    	int count =0;
    	while (n!=0) {
			n = n&(n-1);
    		count++;
		}
		return count;
    }
    
    /*挨個做位運算，為1的就加一次*/
    public int NumberOf12(int n) {
    	int count =0;
    	int flag = 1;
    	while (flag!=0) {
			if ((flag&n)==1) {
				count++;
			}
			flag=flag<<1;
		}
		return count;
    }
    
    /*用API。 讓我用API 也想不出來。*/
    public static int NumberOf3(int n) {
    	return Integer.toBinaryString(n).replaceAll("0","").length(); 
    }

    
}