美文网首页
最小的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个数 求子数组的最大和 把数组排成最小的数字 1.最小的k个数 问题描述:输入n个数字,找到数组中最小的k...

  • 最小的k个数

    问题描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是...

  • 最小的k个数

    输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3...

  • 最小的K个数

    题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1...

  • 最小的k个数

    参考: [1] https://www.nowcoder.com/questionTerminal/6a296eb...

  • 最小的K个数

    输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。

  • 最小的K个数

    题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是...

  • 最小的k个数

    问题:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,...

  • 最小的k个数

    题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1...

  • 最小的K个数

    import java.util.Scanner; public class GetLestNumbers { }

网友评论

      本文标题:最小的K个数

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