leetcode2020春招刷题第三天 面试题10.01 合并排序的数组

给了两个参数可以直接用来访问元素，就从数组尾开始比较，把大的放到后面，需要注意边界情况

void merge(vector<int>& A, int m, vector<int>& B, int n) {
        while(m && n){
            if(B[n-1] >= A[m-1]){
                n --;
                A[m+n] = B[n];
            }
            else{
                m --;
                A[m+n] = A[m];
            }
        }
        if(n){
            for(n; n > 0; n --){
                A[n-1] = B[n-1];
            }
        }
    }