剑指offer——29.最小的k个数

来源:互联网 发布:plc网络名称 编辑:程序博客网 时间:2024/05/23 19:11

题目描述

输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。

代码

思路:先排序,然后slice()即可。

function GetLeastNumbers_Solution(input, k){    // write code here    if(k>input.length) return [];    input.sort(function(a,b){        return a-b;    })    return input.slice(0,k);}