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

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

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

【工程下载】

题目描述

输入一个int型数据，计算出该int型数据在内存中存储时1的个数。

输入描述

输入一个整数（int类型）

输出描述

这个数转换成2进制后，输出1的个数

输入例子

5

输出例子

2

算法实现

import java.util.Scanner;

/** * Author: 王俊超 * Date: 2015-12-24 20:20 * Declaration: All Rights Reserved !!! */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
// Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            System.out.println(count(n));
        }

        scanner.close();
    }

    private static int count(int n) {
        int result = 0;
        while (n != 0) {
            result += n & 1;
            n >>>= 1;
        }

        return result;
    }
}