【JavaScript——牛客网算法No.HJ58】输入n个整数,输出其中最小的k个(输入格式很坑爹)

  • @No.HJ58 输入n个整数,输出其中最小的k个

  • @problem description:
    输入n个整数,输出其中最小的k个
  • @input description:
    输入说明
    1 输入两个整数
    2 输入一个整数数组
  • @output description:
    输出一个整数数组

  • 示例

  • @input:
    5 2
    1 3 5 7 2
  • @output:
    1 2
while(line = readline()){
    
    
    let arr = line.split(' ')
    let n = Number(arr[1])
    let result = readline().trim().split(' ').sort((a,b) => a-b)
    result.length = n
    console.log(result.join(" "))
}
算法分析:

好久没做算法题了,赶紧练练手~
这道题的算法逻辑说实话很简单,主要是数据的输入输出不好把握。
这道题的输入特点是:
有多组测试数据,每组数据又有两次字符串输入,第一次输入接下来的数字个数和需要返回的最小数的个数,注意,这是个字符串格式:“5 2”,中间空格隔开,所以需要先split(" ")拆分字符串,拿到有用的第二个数字,即arr[1];
第二次的输入也是字符串格式:"1 3 5 7 2 ",需要先处理数据:
trim()去掉字符串开头结尾的空格,然后再以空格为间隔符拆分字符串,最后sort()排序,再截取数组长度为要求的n即可;


Code_Zevin_J —— 2020-08-25 19:26:25

猜你喜欢

转载自blog.csdn.net/JZevin/article/details/108227526