class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { vector<int > num; int i=0,j=0; while(i<m && j<n){ //数组1和2都有元素的情况下,谁小记录谁 if(nums1[i] < nums2[j]){ num.push_back(nums1[i]); i++; } else{ num.push_back(nums2[j]); j++; } } while(i<m){ //如果数组1有剩余 num.push_back(nums1[i]); i++; } while(j<n){ //如果数组2有剩余 num.push_back(nums2[j]); j++; } nums1=num; } };