最小的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);
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容