题解 | #合并两个有序的数组#

/**
 *
 * @param A int整型一维数组
 * @param ALen int A数组长度
 * @param B int整型一维数组
 * @param BLen int B数组长度
 * @return void
 */
void merge(int* A, int ALen, int m, int* B, int BLen, int n) {
    int end1 = m - 1;
    int end2 = n - 1;
    int end = m + n - 1;
    while (end1 >= 0 && end2 >= 0) {
        if (A[end1] > B[end2]) {

            A[end--] = A[end1--];
        } else {
            A[end--] = B[end2--];
        }
    }
    while (end2 >= 0) {
        A[end--] = B[end2--];

    }
}