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