题解 | #合并两个有序的数组#

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int index1=m+n-1;
        int a=m-1;
        int b=n-1;
        if(n==0){
            return ;
        }
        while(a>=0&&b>=0){
            if(A[a]>B[b]){
                A[index1--]=A[a--];
            }else{
                             A[index1--]=B[b--];

            }

        }
        while(a>=0){
                  A[index1--]=A[a--];

        }
        while(b>=0){
                 A[index1--]=B[b--];

        }
        return ;


        
    }
};

从后往前遍历，比较大的放到index1对应位置。最后必然有一个先用完，把另外剩下的再处理就可以了