88. Merge Sorted Array

题意：给你两个已经排好升序的数组，让你把他们合并成一个升序数组，只能合并在原有的数组上。

思路：如果从数组前端开始更新的话可能会覆盖数组原先的值，所以要从合并后的数组的末端开始更新，

class Solution {public:    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {        int t = m+n-1,i = m-1,j = n-1;        if(m==0)        {            nums1 = nums2;            return ;        }        if(n==0)            return ;        while(j>=0)        {            if(i<0)                nums1[t--] = nums2[j--];            else                nums1[t--] = nums1[i]>nums2[j]?nums1[i--]:nums2[j--];        }    }};