LeetCode 88 Merge Sorted Array

题目

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