跟着瓶子君学前端 -- JavaScript数组（2）

最新推荐文章于 2025-06-13 20:56:05 发布

小孩不能抽烟

最新推荐文章于 2025-06-13 20:56:05 发布

阅读量434

点赞数

文章标签： javascript 前端 es6

本文链接：https://blog.youkuaiyun.com/wangjiakang12306/article/details/121109332

版权

LeetCode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种合并两个有序数组的方法，通过从后向前比较两个数组的元素并将较大值放入目标数组的方式实现。此方法适用于数组长度固定的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

合并两个有序数组

解题思路

nums、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 即len >= 0 此时nums1已重新写入，nums2还未合并完，仅仅将需要的nums2的剩余的元素（0...len）写入nums2，写入后合并完成

若len2 < 0 此时nums2已经全部合并到了nums1合并完成

const merge = function(nums1, nums2, m, n) {
    let len1 = m-1, len2 = n - 1, len = m + n -1;
    while(len2 > 0) {
        if(len1 < 0) {
            nums1[len--] = nums2[len2--]
            continue
        }
        nums1[len--] = nums1[len1] > nums2[len2] ? nums1[len1--] : nums2[len2--]
    }
}