题目
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4
思路
1.直接排序
2.构建容量为k的大顶堆,每次比较堆顶和数组里的数,若小于堆顶则入堆
代码
function GetLeastNumbers_Solution(input, k){
if(!input || input.length < k){
return [];
}
return input.sort(function(a,b){
return a - b
}).slice(0, k);
}