合并排序的数组

从后向前三指针

时间复杂度：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--];
       }
    }
};