合并两个有序的数组

亦凉 2023-03-13 03:31 12阅读 0赞

## 合并两个有序数组 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjA1ODAzOA_size_16_color_FFFFFF_t_70]  
nums1 、 nums2 有序，若把 nums2 全部合并到 nums1 ，则合并后的 nums1 长度为 m+n  
我们可以从下标 m+n-1 的位置填充 nums1 ，比较 nums1\[len1\] 与 nums2\[len2\] 的大小，将最大值写入 nums1\[len\]，即  
nums1\[len1\]>=nums2\[len2\] ，nums1\[len–\] = nums1\[len1–\] ,这里 – 是因为写入成功后，下标自动建议，继续往前比较  
否则 nums1\[len–\] = nums2\[len2–\]  
边界条件：  
若 len1 < 0 ，即 len2 >= 0 ，此时 nums1 已重写入， nums2 还未合并完，仅仅需要将 nums2 的剩余元素（0…len）写入 nums2 即可，写入后，合并完成  
若 len2 < 0，此时 nums2 已全部合并到 nums1 ，合并完成 最后返回

var merge = function(nums1, m, nums2, n) { 
        //获取到数组的长度
        let length = m + n
        while(n>0){ 
            if(m<=0){ 
                nums1[--length]=nums2[--n];
                continue
            }
            nums1[--length]=nums1[m-1]>=nums2[n-1]?nums1[--m]:nums2[--n];
        }
        return nums1;
    };

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjA1ODAzOA_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjA1ODAzOA_size_16_color_FFFFFF_t_70]: /images/20230312/da2f2d64b1664b7bb2422951f426698a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjA1ODAzOA_size_16_color_FFFFFF_t_70 1]: /images/20230312/4754ffe3463548548008626b9111e11c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关合并两个有序数组

88. 合并两个有序数组 > 给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元

我就是我/ 2024年04月06日 10:21/ 0 赞/ 116 阅读

相关合并两个有序的数组

合并两个有序数组 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ib

亦凉/ 2023年03月13日 03:31/ 0 赞/ 13 阅读

相关合并两个有序数组

目录题目解决 -------------------- 题目给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使

傷城~/ 2023年03月02日 10:20/ 0 赞/ 29 阅读

相关合并两个有序数组

合并两个有序数组 1、参考资料 https://leetcode-cn.com/problems/merge-sorted-array/ 2、题目要求 >

绝地灬酷狼/ 2022年12月08日 05:15/ 0 赞/ 254 阅读

相关两个有序数组合并成一个有序数组

两个有序数组合并成一个有序数组 1. 题目描述数组a是有序的，数组b也是有序的，如何高效地合并它们成一个数组，并且新数组也是有序的？ 2.

冷不防/ 2022年08月06日 02:11/ 0 赞/ 270 阅读

相关两个有序数组合并成一个有序数组

思想：先依次比较两个数组，按照小的就传入新的数组。当这次比较完之后可能有一个数组的长度很长，留下一些数组，然后在新数组的末尾插入即可。代码： pub

亦凉/ 2022年08月04日 08:39/ 0 赞/ 315 阅读

相关合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的

╰半夏微凉°/ 2022年04月16日 06:11/ 0 赞/ 323 阅读

相关 LeetCode----------------------合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的

爱被打了一巴掌/ 2021年12月10日 00:39/ 0 赞/ 383 阅读

相关合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2

一时失言乱红尘/ 2021年11月16日 12:52/ 0 赞/ 409 阅读

相关 88、合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums

﹏ヽ暗。殇╰゛Y/ 2021年11月01日 15:26/ 0 赞/ 470 阅读