【LeetCode 88_陣列】Merge Sorted Array

QingLiXueShi發表於2015-07-06

 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 }

 

相關文章