从后向前三指针 时间复杂度:O(m + n) 空间复杂度:O(1) class Solution { public: void merge(vector<int>& A, int m, vector<int>& B, int n) { int a=m-1;//A数组索引 int b=n-1;//B数组索引 int l=m+n-1;//结果数组索引 while(a>=0&&b>=0){ if(A[a]<=B[b]) { A[l--]=B[b--]; } else{ A[l--]=A[a--]; } } while(b>=0){ A[l--]=B[b--]; } } };