最小的K个数

2018/11/9
环境:牛客的编译环境
语言:JavaScript
☕️难点:没难度,只是在slice方法的end取值处还是用错了
题目:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
思路:将传入的数组直接排序,用slice方法取前K个数即可。(不过我忘记考虑k大于数组长度时返回空数组了。
代码:

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

你可能感兴趣的:(最小的K个数)