最小的k个数
一、题目
输入整数数组 arr ,找出其中最小的 k个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。
二、思路
1.对数组进行排序,前k个数就是最小的数,利用slice(start,end)方法,将前k个数分割出来
2.slice(start,end)方法不改变原数组,而是返回一个新数组
三、程序实现
var getLeastNumbers = function(arr, k) {
arr.sort((a,b)=>a-b);
return arr.slice(0,k);
};

浙公网安备 33010602011771号