HJ58 输入n个整数,输出其中最小的k个

牛客华为机试题库【题号 HJ开头】(重点看)
牛客在线编程算法篇【题号NC开头】
剑指offer【题号 JZ开头】
力扣

1)原题链接

2)已有题解

3)代码

package array;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;
import java.util.stream.Collectors;

import static java.lang.System.in;

/**
 * HJ58 输入n个整数,输出其中最小的k个
 */
public class HJ58InputNIntegersOutputTheSmallestKOfThem {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(in));
        String totalLimitStr = bf.readLine();
        String numsStr = bf.readLine();
        bf.close();

        int[] totalLimit = Arrays.stream(totalLimitStr.split(" ")).mapToInt(Integer::parseInt).toArray();

        Integer total = totalLimit[0];
        Integer limit = totalLimit[1];

        List<Integer> limitNums = getIntegers(numsStr, total, limit);

        String collect4 = limitNums.stream().map(String::valueOf).collect(Collectors.joining(" "));
        System.out.println(collect4);
    }

    private static List<Integer> getIntegers(String numsStr, Integer total, Integer limit) {
        List<String> numsStrs = Arrays.stream(numsStr.split(" ")).collect(Collectors.toList());
        // 收集固定个数
        List<Integer> nums = numsStrs.stream().limit(total).map(Integer::parseInt).collect(Collectors.toList());
        // 排序后,截取指定个数
        return nums.stream().sorted(Comparator.naturalOrder()).limit(limit).collect(Collectors.toList());
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值