【LeetCode】剑指 Offer 40. 最小的k个数

最新推荐文章于 2025-11-01 18:45:21 发布

原创最新推荐文章于 2025-11-01 18:45:21 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #leetcode

该博客介绍了使用JavaScript解决找到整数数组中最小k个数的问题。通过先对数组进行升序排序，然后遍历排序后的数组，将前k个元素存入新数组，最终返回这个新数组。这种方法虽然直接但效率较低，适合小规模数据处理。

难度：简单

语言：js

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

思路：（1）将数组升序排序；

（2）新建一个数组，遍历原始数据，将前k个元素保存至新数组；

（3）返回新数组；

【备注】我这是最笨的方法了- -

/**
 * @param {number[]} arr
 * @param {number} k
 * @return {number[]}
 */
var getLeastNumbers = function(arr, k) {
    arr.sort(function(a,b){
        return a-b;
    })
    var newArr = [];
    for(var i = 0; i<k;i++) {
        newArr.push(arr[i]);
    }
    return newArr;
};