[路飞]_leetcode 面试题 17.14. 最小K个数

134 阅读1分钟

题目来源:leetcode 面试题 17.14. 最小K个数

设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。

示例:

输入: arr = [1,3,5,7,2,4,6,8], k = 4 输出: [1,2,3,4]

提示:

0 <= len(arr) <= 100000 0 <= k <= min(100000, len(arr))

代码实现

var smallestK = function(arr, k) {
    arr.sort((a, b) => a - b);
    return arr.slice(0, k);
};