剑指 Offer 40. 最小的k个数(简单)

通过率 56.9%

题目链接

题目描述:

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

示例 1:

输入:arr = [3,2,1], k = 2
输出:[1,2] 或者 [2,1]

示例 2:

输入:arr = [0,1,2,1], k = 1
输出:[0]

限制:

0 <= k <= arr.length <= 10000
0 <= arr[i] <= 10000

思路:

1. 库函数 sort + slice

2. 堆

代码:

1. 库函数 sort + slice

 1 /*JavaScript*/
 2 /**
 3  * @param {number[]} arr
 4  * @param {number} k
 5  * @return {number[]}
 6  */
 7 var getLeastNumbers = function(arr, k) {
 8     arr.sort((a, b) => a - b)
 9     return arr.slice(0, k)
10 };

 

上一篇:Golang基础编程(四)-Map(集合)、Slice(切片)、Range


下一篇:JavaScript截取字符串