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);
}