想到后面有空位, 从后往前合并 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--]; } } };
