【算法】最小k个数

最新推荐文章于 2025-04-07 10:55:57 发布

原创最新推荐文章于 2025-04-07 10:55:57 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #算法

算法和手写代码专栏收录该内容

47 篇文章

订阅专栏

这篇博客探讨了一种在数组中查找最小K个数的方法，避免了传统排序的复杂性。作者提出了一个JavaScript实现的解决方案，通过排序和切片来获取最小的K个数。虽然这种方法简单直接，但可能不是最高效的，暗示可能存在更优的算法或数据结构来解决这个问题。

给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组

这个的话感觉就是先排序，然后取值，可能有更好的方式吧

排序的话选择冒泡快排都可以也可以用js的sort

function GetLeastNumbers_Solution(input, k)
{
    // write code here
    // 排序
    if (input.length < k) return []
    let arr = input.sort((a, b) => {
        return a-b;
    });
    return arr.splice(0,k)
}
module.exports = {
    GetLeastNumbers_Solution : GetLeastNumbers_Solution
};