88. Merge Sorted Array（js）

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--]
    }
};

 

转载于:https://www.cnblogs.com/xingguozhiming/p/10667279.html