leetCode 88-二つの順序配列を結合する-JavaScript版


//88 easy         

//            nums1   nums2,  nums2     nums1  ,   num1         。
//
//   :
//     nums1   nums2          m   n。
//       nums1       (          m + n)    nums2     。

//   :
//   :
// nums1 = [1,2,3,0,0,0], m = 3
// nums2 = [2,5,6],       n = 3
//   : [1,2,2,3,5,6]

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

        if(j === -1){
            return nums1
        }

        if(nums1[i] > nums2[j]){
            nums1[z] = nums1[i]
            i--;
        } else {
            nums1[z] = nums2[j]
            j--;
        }
        z--;
    }
    return nums1
};

console.log(merge([0],0, [1], 1))
;



著者GitHub:https://github.com/cunzaizhuyi/brain-model-tool