leetcode 88

归并排序代码：

class Solution {
public:
    void static merge(vector<int> &nums1, int m, vector<int> &nums2, int n) {
        vector<int> vec;
        for (int i=0;i<m;i++)
            vec.push_back(nums1[i]);

        int i=0,j=0,k=0;
        while(i<m&&j<n){
            if(vec[i]<nums2[j]){
                nums1[k]=vec[i];i++;
            }
            else{
                nums1[k]=nums2[j];j++;
            }
            k++;
        }
        while(i<m){
            nums1[k]=vec[i];
            i++;k++;
        }
        while(j<n){
            nums1[k]=nums2[j];
            j++;k++;
        }
    }
};