Shu-How Zの小窝

Loading...

Leetcode88 合并两个数组

Leetcode88 合并两个数组

  1. 合并两个有序数组

    /**
     * @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) {
        let i=m-1;
        let j=n-1;
        let k=m+n-1;
        while(i>=0&&j>=0){
            if(nums2[j]>=nums1[i]){
                nums1[k]=nums2[j];
                k--;
                j--;
            }else{
                nums1[k]=nums1[i]
                k--;
                i--;
            }
        }
        while(j>=0){
            nums1[k]=nums2[j];
            k--;
            j--;
        }
    };
    

posted @ 2026-08-03 22:21  KooTeam  阅读(4)  评论(0)    收藏  举报