剑指offer——29.最小的k个数

owen1190

于 2017-09-04 19:13:06 发布

阅读量677

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer-JS JavaScript版剑指offer 文章标签：剑指offer-js

本文链接：https://blog.csdn.net/owen1190/article/details/77840749

JavaScript版剑指offer 同时被 2 个专栏收录

66 篇文章

订阅专栏

剑指offer-JS

65 篇文章

订阅专栏

本文介绍了一种通过排序和切片来找出数组中最小的K个数的方法。以输入的8个数字为例，展示了如何使用JavaScript实现这一算法。

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

题目描述

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

代码

思路：先排序，然后slice()即可。

function GetLeastNumbers_Solution(input, k)
{
    // write code here
    if(k>input.length) return [];
    input.sort(function(a,b){
        return a-b;
    })

    return input.slice(0,k);
}