剑指offer算法题-JZ29_最小的K个数

题目描述

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

解答：

function GetLeastNumbers_Solution(input, k)
{
    // write code here
    var arr=[]
    if(input.length<k||input.length<1){
        return []
    }
    
    for(var i=0;i<input.length;i++){
        arr.push(input[i])
    }
    
    arr.sort((a, b) => a - b)
    var newarr=arr.slice(0,k)
    return newarr
}

思路：

将输入的数字存入arr数组中，再对数组进行升序排列，截取前K个，就得到最小的K个数。