java 合并两个有序数组

牛客题目链接

1. 题目考点

1. 双指针原地修改数组

2. 考点解析

1. 借助额外数组 C，从头遍历 A B 数组，把小的放到 C 中，最后把 C 复制给 A (常规思路)

public void merge(int A[], int m, int B[], int n) {
        int[] C = new int[m + n];
        int i = 0, j = 0, k = 0;
        while (i < m && j < n) {
            if (A[i] < B[j]) C[k++] = A[i++];
            else C[k++] = B[j++];
        }
        // 添加数组中剩余的元素
        while (i < m) C[k++] = A[i++];
        while (j < n) C[k++] = B[j++];
        for (i = 0; i < k; i++) 
            A[i] = C[i];
    }

2. 在 A 上原地修改，从尾部向前遍历 A B 数组，把大的元素放到 A 的尾部

public void merge(int A[], int m, int B[], int n) {
        int i = m - 1, j = n - 1, k = m + n - 1;
        while (i >= 0 && j >= 0) {
            if (A[i] > B[j]) A[k--] = A[i--];
            else A[k--] = B[j--];
        }
        // 只需要把 B 中剩余元素复制到 A 中
        while (j >= 0) A[k--] = B[j--];
    }

3. 参考链接

1. 牛客解析