88. Merge Sorted Array

双指针法：先将其中一个放到一个tem vector 里面去，注意这里的语法，不是(0,m), 而是 tem_nums1.assign(nums1.begin(), nums1.begin() + m);

 

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
         if(n == 0) return;
         int test = 0 ;
         int i = 0, j = 0, k = 0;
         vector<int> tem_nums1 ;
         tem_nums1.assign(nums1.begin(), nums1.begin() + m);
         while(i < m || j < n){
             if( i == m ) 
             {
                 nums1[k] = nums2[j]; k++; j++; continue;
             } 
              if( j == n ) 
             {
                 nums1[k] = tem_nums1[i]; k++; i++; continue;
             } 
             if(tem_nums1[i] <= nums2[j]) {
                 nums1[k] = tem_nums1[i]; k++; i++;
             } 
             else {
                   nums1[k] = nums2[j]; k++; j++;
             } 
         }
    }
};