64. 合并排序数组 II 三指针+从后向前

 void mergeSortedArray(int A[], int m, int B[], int n) {
       //三个指针
        int pos=m+n-1;
        int posA=m-1;
        int posB=n-1;
        while(posA>=0&&posB>=0)
        {
            if(A[posA]>B[posB])
            {
                A[pos]=A[posA];
                posA--;
                pos--;
            }
            else if(A[posA]<B[posB])
            {
                A[pos]=B[posB];
                posB--;
                pos--;
            }
            else
            {
                A[pos]=A[posA];
                pos--;
                posA--;
                A[pos]=B[posB];
                pos--;
                posB--;
            }
            
        }
        while(posA>=0)
        {
            A[pos]=A[posA];
            pos--;
            posA--;
        }
        while(posB>=0)
        {
            A[pos]=B[posB];
            pos--;
            posB--;
        }
        // write your code here  
    }
};