劍指offer編程題Java實現——面試題10二進制中1的個數

題目：

請實現一個函數，輸入一個整數，輸出該整數二進制表示中1的個數。例如，把9表示成二進制是1001，有2位是1，該函數輸出2
解法：把整數減一和原來的數做與運算，會把該整數二進制表示中的最低位的1變成0,與運算進行多少次就有多少個1。

 

package Solution;
/**
 * 劍指offer面試題10：二進制中1的個數
 * 題目：請實現一個函數，輸入一個整數，輸出該整數二進制表示中1的個數。
 * 例如，把9表示成二進制是1001，有2位是1，該函數輸出2
 * 解法：把整數減一和原來的數做與運算，會把該整數二進制表示中的最低位的1變成0,與運算進行多少次就有多少個1
 * @author GL
 *
 */
public class No10BitOperation {

    public static void main(String[] args) {
        int number1=11;
        System.out.println("整數11的二進制中1的個數為:"+numberOfOne(number1));
        //Java中的int類型整數由4字節32位組成
        int number2=-11;
        System.out.println("整數11的二進制中1的個數為:"+numberOfOne(number2));


    }
    public static int numberOfOne(int number){
        int count=0;
        
        while(number!=0){
            count++;
            number=number&(number-1);
        }
        return count;
    }

}