一、問題描述

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

二、演算法分析

方案一：

任何一個十進位制整數在機器上儲存的都是二進位制形式，如果該數為整數，則儲存的就是該數的二進位制形式；

如果該數為負數，則儲存的就是該數的二進位制補碼形式。

方案二：

三、演算法設計

呼叫java的API即可

四、編碼實現

方案一：

public class Numberof1 {
	public int numberof1(int n){
			int count=0;
			char[] array = Integer.toBinaryString(n).toCharArray();
			for (char c : array) {
				if(c == '1')
					count++;
			}
			return count;
		}
	public static void main(String[] args) {
		Numberof1 numberof1 = new Numberof1();
		int result = numberof1.numberof1(7);
		System.out.println(result);
	}
}
 

方案二：

public int NumberOf1(int n) {
        int count = 0;
        while(n!= 0){
            count++;
            n = n & (n - 1);//每次都消除該數中最右邊的1
         }
        return count;
    }