JS 求最小的 K 个数
2017-10-11 本文已影响25人
肆意木
题目描述:输入 n 个整数,找出其中最小的 k 个数。例如输入 4,5,1,6,2,7,3,8 这 8 个数字,则最小的 4 个数字是1,2,3,4。
function GetLeastNumebrs(arr, k) {
if (k > arr.length || k < 1) {
console.log("err");
}
var newArr = arr.sort();
newArr.length = k;
console.log(newArr)
}
var arr = [4, 2, 6, 7, 1, 1, 1, 1, 0];
GetLeastNumebrs(arr, 5);