【华为OJ】【015-求int型数据在内存中存储时1的个数】

【华为OJ】【算法总篇章】

【华为OJ】【015-求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;
    }
}