jiangyalijane 2022-04-30 12:06 采纳率: 0%
浏览 11

力扣:88. 合并两个有序数组,undefined

问题遇到的现象和发生背景

我的思路是先判断两个数组的长度,如果num1的长度大于nums2的长度,就将nums2的元素插入nums1中,用for循环来判断大小,插入num2中较大的元素于nums1

问题相关代码,请勿粘贴截图
var merge = function(nums1, m, nums2, n) {
    nums1.length==m;
    nums2.length==n;
    if(m>=n)
    {
    for(let i =0;i<n;i++){
        for(let j=0;j<m;j++){
            if(nums2[i]>=nums1[j])
            {
                nums1.splice(j,0,nums2[i]);
                m++;
            }
        }
    }
  }
else if(m<n){
     for(let i =0;i<m;i++){
        for(let j=0;j<n;j++){
            if (nums1[i]>=nums2[j])
            {
                nums2.splice(j,0,nums1[i]);
                n++;
            }
    }
 }
}
}
let arrs = merge([2,4,6,7],4, [1,2,3,5,8,9,10,33,44,49],10);
console.log(arrs);

运行结果及报错内容

报错:undefined

我的解答思路和尝试过的方法
我想要达到的结果
  • 写回答

1条回答 默认 最新

  • 吕布辕门 后端领域新星创作者 2022-04-30 12:20
    关注

    给你个正确答案,如有帮助,请采纳!

    
    var merge = function(nums1, m, nums2, n) {
        let p1 = 0, p2 = 0;
        const sorted = new Array(m + n).fill(0);
        var cur;
        while (p1 < m || p2 < n) {
            if (p1 === m) {
                cur = nums2[p2++];
            } else if (p2 === n) {
                cur = nums1[p1++];
            } else if (nums1[p1] < nums2[p2]) {
                cur = nums1[p1++];
            } else {
                cur = nums2[p2++];
            }
            sorted[p1 + p2 - 1] = cur;
        }
        for (let i = 0; i != m + n; ++i) {
            nums1[i] = sorted[i];
        }
    };
    
    
    
    
    评论 编辑记录

报告相同问题?

问题事件

  • 创建了问题 4月30日

悬赏问题

  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
  • ¥15 数据可视化Python
  • ¥15 要给毕业设计添加扫码登录的功能!!有偿
  • ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗?
  • ¥15 微信公众号自制会员卡没有收款渠道啊
  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题:求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘