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

//其他方法我会,但我有个其他想法,但我找不出我这代码为什么输出结果不变
我的这个想法是将第二个数组的值插入到第一个数组合适的位置
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会改变原数组,但这里输出并没有改变
//有好人给我讲讲我这代码哪里出问题了吗

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

相关推荐

贪食滴🐶:你说熟悉扣篮的底层原理,有过隔扣职业球员的实战经验吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务