剑指Offer-29.最小的K个数（Javascript）

最新推荐文章于 2022-04-26 00:22:28 发布

沐婉清

最新推荐文章于 2022-04-26 00:22:28 发布

阅读量438

点赞数

分类专栏：剑指Offer 文章标签：剑指Offer javascript

本文链接：https://blog.youkuaiyun.com/zhning12L/article/details/83448281

版权

剑指Offer 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个基于冒泡排序算法解决《剑指Offer》中一道题目的方法，该题要求从输入的n个整数中找出最小的K个数。通过具体实例，如输入4,5,1,6,2,7,3,8这8个数字，展示了如何找到最小的4个数字，即1,2,3,4。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

29.最小的K个数

《剑指Offer》刷题GitHub链接

题目链接

题目描述

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

解题思路

我使用的冒泡排序

Code

function GetLeastNumbers_Solution(input, k)
{
    // write code here
    var len = input.length;
    if(len < k) return [];
    var tmp;
    for(var j = 0; j < k; j++){
        for(var i = len-1; i > j; i--){
            if(input[i] < input[i-1]){
                tmp = input[i-1];
                input[i-1] = input[i];
                input[i] = tmp;
            }
        }
    }
    return input.slice(0,k);
}