Merge Sorted Array

题目：

leetcode 88
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

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

思路：

混合插入有序数组，由于两个数组都是有序的，所以先建立一个m+n的数组，然后从数组A和数组B中依次取出数来比较，把较小的写入数组，index(a/b)往前走1，再必将当前的A[a]和B[b].最后比较两组元素有剩余的，两种情况，依次填进去即可，最后将数组赋值给A

代码

var merge = function(nums1, m, nums2, n) {
    var res=[];
    var a=0;
    var b=0;
    for(var i=0;i<m+n;i++){
        if(a<m && b<n){
             if(nums1[a]<nums2[b]){
                 res[i]=nums1[a];
                 a++;
             }else{
                 res[i]=nums2[b];
                 b++;
             }
        }else if(a>=m && b<n ){
            res[i]=nums2[b];
            b++
        }else if(a<m && b>=n){
            res[i]=nums1[a];
            a++;
        }else{
            return;
        }
    }
    for(var i=0;i<m+n;i++){
        nums1[i]=res[i];
    }
};

优化

由于两个数组都是有序的，新合并的数组的长度是m+n,所以可以从后边往前边赋值，比较A和B的值，把大的从后边塞进数组A，如果A[a]大，就把A[a]拉到后边A[count],如果B[b]大也是放进A[count]中。首先比较A和B的最后一个元素。把大的放进A[m+n-1]处，再依次向前推，全比较完之后，把剩余的元素塞进A中。如果A循环完了B还有剩余，直接用个循环把B中的元素覆盖到A剩下的位置，如果B循环完了A还有剩余的元素，不动就是了。

var merge = function(nums1, m, nums2, n) {
    var a=m-1;
    var b=n-1;
    var count=m+n-1;
    while(a>=0 && b>=0){
        nums1[count--]=nums1[a]>nums2[b]?nums1[a--]:nums2[b--];
    }
    while( b>=0){
        nums1[count--]=nums2[b--];
    }
};