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

想到后面有空位, 从后往前合并

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        //后面有空位, 从大到小合并
        int pa=m-1, pb=n-1, p=m+n-1;
        while(pa>=0 && pb>=0){
            if(A[pa]>B[pb]){
                A[p--] = A[pa--]; 
            }else{
                A[p--] = B[pb--];
            }
        }
        while (pb>=0) {
            A[p--] = B[pb--];
        }
    }
};