1 void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) 2 { 3 int i = m - 1; 4 int j = n - 1; 5 int k = m + n - 1; 6 while (i >=0 && j >= 0) { 7 if (nums1[i] > nums2[j]) 8 nums1[k--] = nums1[i--]; 9 else 10 nums1[k--] = nums2[j--]; 11 } 12 while (j >= 0) 13 nums1[k--] = nums2[j--]; 14 15 }