倒序法

因为是对A数组做原地扩充，如果正序双指针遍历，会涉及到元素后移（数组添加元素耗时的弊端），因此从后往前插入元素

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int i = m - 1;
        int j = n - 1;
        int index = m + n - 1;
      	// 这里要>=0 不然数组首元素会被忽略，
      	// 不能写 while( i && j )
        while(i >= 0 && j >= 0){
            if(A[i] >= B[j])
                A[index--] = A[i--];
            else
                A[index--] = B[j--];
        }
        while(i>=0){
            A[index--] = A[i--];
        }
        while(j>=0){
            A[index--] = B[j--];
        }
    }
};