88. 合并两个有序数组

 原题链接：力扣

solution: 很简单的归并排序

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

        nums1=nums3;
    }
};