2021-11-02 合并有序数组

合并两个有序数组，要求不使用额外空间，在原数组基础上修改数组。
从后往前合并！可以避免挪位置。

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int index=m+n-1;
        int i=m-1,j=n-1;
        for(;index>=0;){
            //A[index]=A[i]>B[j]?A[i]:B[j];
            if(i>=0&&j>=0){
                if(A[i]>B[j]) {
                    A[index--]=A[i--];
                }
                else{
                    A[index--]=B[j--];
                }
            }
            else{
                if(i>=0) A[index--]=A[i--];
                if(j>=0) A[index--]=B[j--];
            }
        }
        
    }
};