描述
给定一个长度为 n 的可能有重复值的数组,找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4(任意顺序皆可)。
数据范围:,数组中每个数的大小
要求:空间复杂度 ,时间复杂度
示例1
输入:
[4,5,1,6,2,7,3,8],4
复制
返回值:
[1,2,3,4]
复制
说明:
返回最小的4个数即可,返回[1,3,2,4]也可以
示例2
输入:
[1],0
复制
返回值:
[]
复制
示例3
输入:
[0,1,2,1,2],3
复制
返回值:
[0,1,1]
function GetLeastNumbers_Solution(input, k)
{
//如果k等于0 返回空数组
if(k === 0) return []
//把数组从小到大排序
input.sort((a, b) => {
return a - b;
})
//返回
return input.slice(0,k)
}
module.exports = {
GetLeastNumbers_Solution : GetLeastNumbers_Solution
};