标签:GetLeastNumbers max Javascript 个数 let 数组 res input 客题
一、文章链接
二、具体代码
function GetLeastNumbers_Solution(input, k)
{
if(k > input.length) {
return [];
}
//1、创建一个长度为k的数组
let res = new Array(k);
//2、将input的前k个数放入res数组中
for(let i=0; i<res.length; i++) {
res[i] = input[i];
}
//3、将input数组中下标为res.length的数开始,和res中的最大值进行比较
for(let i=res.length; i<input.length; i++) {
//3.1、获取res数组中最大的一个,即获得max
let max = Math.max(...res);
//3.2、如果max大于input[i]
if(input[i] < max) {
//3.3、将max替换为input[i]
let index = res.indexOf(max);
res.splice(index, 1, input[i]);
}
}
//返回结果数组(注意:返回的结果要求要从小到大排序)
return res.sort();
}
module.exports = {
GetLeastNumbers_Solution : GetLeastNumbers_Solution
};
标签:GetLeastNumbers,max,Javascript,个数,let,数组,res,input,客题 来源: https://blog.csdn.net/weixin_45727472/article/details/118027850
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。