【leetcode】合并有序数组

最新推荐文章于 2025-12-20 22:59:04 发布

原创最新推荐文章于 2025-12-20 22:59:04 发布 · 367 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

算法同时被 2 个专栏收录

59 篇文章

订阅专栏

力扣

52 篇文章

订阅专栏

本文详细讲解了如何利用并入法在原数组nums1中合并nums2，通过比较元素值实现无额外空间的合并过程。

在这里插入图片描述

/**
 * @param {number[]} nums1
 * @param {number} m
 * @param {number[]} nums2
 * @param {number} n
 * @return {void} Do not return anything, modify nums1 in-place instead.
 */
var merge = function(nums1, m, nums2, n) {
    var len=m+n-1;
    m=m-1;
    n=n-1;
    while(m>=0&&n>=0){
        nums1[len]=nums1[m]>nums2[n]?nums1[m--]:nums2[n--];
        len--;
    }
    return nums1.splice(0,n+1,...nums2.slice(0,n+1));
};