本文共 391 字，大约阅读时间需要 1 分钟。

原题目：

思路：

采用双指针，从后往前进行比较，每次在最后面加入大的元素。最后再把B里面的元素全都加进去

代码：

class Solution {public:    void merge(vector
   
    & A, int m, vector
    
     & B, int n) {        int len = m+n-1,i=m-1,j=n-1;        while(i>=0 && j>=0){            if(A[i] > B[j])                A[len--] = A[i--];            else                 A[len--] = B[j--];        }        while(j>=0)            A[len--] = B[j--];    }};
    
   

转载地址：http://pdpzi.baihongyu.com/