Merge Sorted Array

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        
        vector<int > num;
        int i=0,j=0;
        while(i<m && j<n){  //数组1和2都有元素的情况下,谁小记录谁
            if(nums1[i] < nums2[j]){
                num.push_back(nums1[i]);
                i++;
            }
            else{
                num.push_back(nums2[j]);
                j++;
            }
        }
        while(i<m){ //如果数组1有剩余
              num.push_back(nums1[i]);
              i++;
        }
        while(j<n){ //如果数组2有剩余
              num.push_back(nums2[j]);
              j++;
        }
    nums1=num;
    }
};
原文地址:https://www.cnblogs.com/julie-yang/p/4688191.html