描述

给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4, 5, 1, 6, 2, 7, 3, 8这8个数字，则最小的4个数字是1, 2, 3, 4(任意顺序皆可)。

链接

Nowcoder BM46 最小的K个数

示例

输入：[4,5,1,6,2,7,3,8],4 
返回值：[1,2,3,4]
说明：返回最小的4个数即可，返回[1,3,2,4]也可以

输入：[1],0
返回值：[]

输入：[0,1,2,1,2],3
返回值：[0,1,1]

题解

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param input int整型一维数组
 * @param k int整型
 * @return int整型一维数组
 */
function GetLeastNumbers_Solution(input, k) {
    // write code here
    let minArr = [];
    input.forEach((e) => {
        if (minArr.length < k) {
            minArr.push(e);
        } else {
            const max = Math.max(...minArr);
            if (max > e) {
                const i = minArr.indexOf(max);
                minArr[i] = e;
            }
        }
    });
    return minArr;
}
module.exports = {
    GetLeastNumbers_Solution: GetLeastNumbers_Solution,
};

// console.log(GetLeastNumbers_Solution([4, 5, 1, 6, 2, 7, 3, 8], 4));
// console.log(GetLeastNumbers_Solution([0, 1, 2, 1, 2], 3));
// console.log(GetLeastNumbers_Solution([1], 0));

function GetLeastNumbers_Solution(input, k)
{
    let arr = input.sort((a,b) => a -b);
    return arr.splice(0, k)
}
module.exports = {
    GetLeastNumbers_Solution : GetLeastNumbers_Solution
};