88. Merge Sorted Array

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.

这个问题困扰了我很久。。。一直没找到比较好的解决办法，如果添一个元素就要把所有的元素往后移，那得多慢啊。
后来实在没啥好想法看了别人的解法，可以直接从后面开始比，这样每放进去的一个元素就是它最后的位置。
比如：
A:[0,1,1,3,5,0,0,0]
B:[2,4,6]
先比5和6，大的就放在A的最后一位
A:[0,1,1,3,5,0,0,6]
B:[2,4,6]
比4和5
A:[0,1,1,3,5,0,5,6]
B:[2,4,6]
比4和3
A:[0,1,1,3,5,4,5,6]
B:[2,4,6]
比3和2
A:[0,1,1,3,3,4,5,6]
B:[2,4,6]
比2和1
A:[0,1,2,3,5,0,0,6]
B:[2,4,6]
B的元素都比完了，A没动过的元素也就不用动了。
要是A先比完呢？
那就意味着A中最小的元素都比B中有的元素大，B的元素就直接继续往A里放就好了。

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