88. Merge Sorted Array（js）

标签：ini   input   int   The   add   one   element   elements   output   

88. Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1as one sorted array.

Note:

• The number of elements initialized in nums1 and nums2 are m and nrespectively.
• You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2.

Example:

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

Output: [1,2,2,3,5,6]
题意：合并两个有序数组，将nums2各项往nums1中合并，nums1长度足够
代码如下：

var merge = function(nums1, m, nums2, n) {
    var i=m-1;
    var j=n-1;
    var k=m+n-1;
    while(i>=0 && j>=0){
        if(nums1[i]>nums2[j]) nums1[k--]=nums1[i--];
        else nums1[k--]=nums2[j--];
    }
    while(j>=0){
        nums1[k--]=nums2[j--]
    }
};

88. Merge Sorted Array（js）

标签：ini   input   int   The   add   one   element   elements   output   

原文地址：https://www.cnblogs.com/xingguozhiming/p/10667279.html