求int型數據在內存中存儲時1的個數

題目描述

輸入一個int型數據，計算出該int型數據在內存中存儲時1的個數。

輸入描述

輸入一個整數（int類型）

輸出描述

這個數轉換成2進制後，輸出1的個數

輸入例子

5

輸出例子

2

算法實現

import java.util.Scanner;

/**
 * Author: 王俊超
 * Date: 2015/12/22 14:25
 * All Rights Reserved !!!
 */
public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        while (scanner.hasNext()) {
            int input = scanner.nextInt();
            System.out.println(countOnes(input));
        }

        scanner.close();
    }

    private static int countOnes(int input) {
        int result = 0;

        while (input != 0) {
           result += input & 1;
            input >>>= 1;
        }

        return result;
    }
}