【牛客华为机试】HJ15 求int型正整数在内存中存储时1的个数

题目描述

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

输入描述： 输入一个整数（int类型）

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

题解

通过包装器的Integer.toBinaryString()把int整数转为字符串形式二进制形式，通过把1替换为""可以知道没有1时的二进制形式的长度。

运行时间：36ms 超过48.77% 用Java提交的代码

占用内存：10724KB 超过13.22%用Java提交的代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()) {
            int input = in.nextInt();
            int output = CountOne(input);
            System.out.println(output);
        }
    }
    
    public static int CountOne(int a) {
        int count = 0;
        String str = Integer.toBinaryString(a);
        count = str.length() - str.replace("1", "").length();
        return count;
    }
}