Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
非常好的思路：从两个数组的最后开始比较，直接放在了最后，因为已经知道了两个数组的长度，所以最后的坐标是 m+n-1 而每次比较后 n或m自减1
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
while(n){
if(!m||nums1[m-1]<=nums2[n-1])
nums1[m+n-1]=nums2[n-- -1];
else
nums1[m+n-1]=nums1[m-- -1];
}
}
};
LeetCode(88) Merge Sorted Array
原文：http://www.cnblogs.com/yanqi110/p/4964572.html