剑指offer-js 最小的k个数

最小的k个数

题目描述：

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

问题分析：

排序，拿数据，不同的是排序的方法
排序方法：
	1，使用数组的sort()
	2，快排
	3，堆排序

代码展示：

function GetLeastNumbers_Solution(input, k)
{
    //1,直接排序，push数据，return
    var res = [];
    if(input.length <=0 || k>input.length)
        return res;
    input.sort();
    for(let i=0;i<k;i++)
        res.push(input[i]);
    return res;
}