美文网首页
最小的K个数

最小的K个数

作者: 我的天气很好啦 | 来源:发表于2018-11-09 10:31 被阅读0次

    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个数

          本文链接:https://www.haomeiwen.com/subject/zepnxqtx.html