合并有序数组 时间复杂度O(m+n) 该算法来自各种算法与数据结构书,写得已经烂得不能再烂了,这个应该是最短的代码了吧,不知如何归类
1 class Solution { 2 public: 3 void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { 4 vector<int> c; 5 int i = 0, j = 0; 6 while(i < m && j< n){ 7 if(nums1[i] < nums2[j]) c.push_back(nums1[i++]); 8 else c.push_back(nums2[j++]); 9 } 10 for(; i < m ;c.push_back(nums1[i++])); 11 for(; j < n ;c.push_back(nums2[j++])); 12 nums1 = c; 13 } 14 };