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

//其他方法我会,但我有个其他想法,但我找不出我这代码为什么输出结果不变
我的这个想法是将第二个数组的值插入到第一个数组合适的位置
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

相关推荐

05-26 10:24
门头沟学院 Java
qq乃乃好喝到咩噗茶:其实是对的,线上面试容易被人当野怪刷了
找工作时遇到的神仙HR
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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