leetcode 88
归并排序代码:
1 class Solution { 2 public: 3 void static merge(vector<int> &nums1, int m, vector<int> &nums2, int n) { 4 vector<int> vec; 5 for (int i=0;i<m;i++) 6 vec.push_back(nums1[i]); 7 8 int i=0,j=0,k=0; 9 while(i<m&&j<n){ 10 if(vec[i]<nums2[j]){ 11 nums1[k]=vec[i];i++; 12 } 13 else{ 14 nums1[k]=nums2[j];j++; 15 } 16 k++; 17 } 18 while(i<m){ 19 nums1[k]=vec[i]; 20 i++;k++; 21 } 22 while(j<n){ 23 nums1[k]=nums2[j]; 24 j++;k++; 25 } 26 } 27 };