BM46 最小的K个数

求 最小的K个数；
给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。
数据范围：0\le k,n \le 100000≤k,n≤10000，数组中每个数的大小0 \le val \le 10000≤val≤1000
要求：空间复杂度 O(n)O(n) ，时间复杂度 O(nlogk)O(nlogk);
分析：就是收集数组中k个最小数。数值的大小及是否重复是不确定的，有两种方法实现。
为空判断：

    if (k === 0) {
        return [];
    }

1，排序法，升序排序后直接截取k个数就可以了；使用数组API简单暴力省事。

    return input.sort((a, b) => a - b).slice(0, k);

2， 无须排序，直接找到最小值将其提取出来，并把该值重原数组中删除。遍历k次，最后得到我们想要的答案。

function GetLeastNumbers_Solution(input, k)
{
    // write code here
    if (k === 0) {
        return [];
    }
    const result = [];
    let len = k;
    while(len > 0) {
        let minValue = Infinity;
        let index = -1;
        for (let i = 0; i < input.length; i += 1) {
            const temp = input[i];
            if (temp < minValue) {
                minValue = temp;
                index = i;
            }
        
        }
        result.push(minValue);
        input.splice(index, 1);
        len -= 1;
    }
    return result;
}
module.exports = {
    GetLeastNumbers_Solution : GetLeastNumbers_Solution
};