剑指offer[29]——最小的K个数

题目描述

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

这道题目对js来讲应该是很简单了，js有自带的sort函数，我们将输入的数组进行排序之后，输出前k个数就是题目要求 的结果。

function GetLeastNumbers_Solution(input, k)
{
    if(k==0 || k>input.length){return [];}
    input = input.sort((a,b) => a-b);
    return input.slice(0, k);
}