[LeetCode]Merge Sorted Array（合并两个有序的数组）

思路：从后往前比，然后处理剩下的元素。
因为不允许使用多余的数组空间，就不好对两个数组从前往后进行比较（插入位置比较麻烦）
class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        while(m>0&&n>0)
		{
			if(nums1[m-1]>nums2[n-1])
			{
				nums1[n+m-1]=nums1[m-1];
				m--;
			}
			else
			{
				nums1[n+m-1]=nums2[n-1];
				n--;
			}
		}
		while(n>0)
		{
			nums1[n-1]=nums2[n-1];
			n--;
		}
    }
};