一道面试算法题 两个有序数组合并成一个有序数组

//其他方法我会,但我有个其他想法,但我找不出我这代码为什么输出结果不变
我的这个想法是将第二个数组的值插入到第一个数组合适的位置
function sort(arg1,arg2){
    for(let i;i<arg2.length;i++){
        for(let j;j<arg1.length;j++){
            if(arg2[i]>arg1[j]){arg1.splice(j,0,arg2[i]);}
        }
    }
    console.log(arg1);
}

sort([1,3,5],[2,4,6])//[1,3,5]  splice会改变原数组,但这里输出并没有改变
//有好人给我讲讲我这代码哪里出问题了吗

#求建议#
全部评论
是哪道?结果在第一个数组,需要反向遍历用双指针那道吗?
点赞 回复 分享
发布于 2021-11-25 00:14
arg2[ i] > arg1[ j],这个条件成立的话,splice函数第一个参数也就是插入的位置不应该是j+1吗?
点赞 回复 分享
发布于 2021-11-24 23:50

相关推荐

07-02 18:09
门头沟学院 Java
苍穹外卖和谷粒商城这俩是不是烂大街了,还能做吗?
想去重庆的鸽子在吐槽:你不如把这俩做完自己搞明白再优化点再来问 何必贩卖焦虑
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务