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