面试必考真题-算法篇：给出两个有序的整数数组A和B，请将数组B合并到数组A中，变成一个有序的数组。

面试必考真题-算法篇 牛客网

数组 双指针

题目描述
给出两个有序的整数数组A和B，请将数组B合并到数组A中，变成一个有序的数组。
注意：
可以假设A数组有足够的空间存放B数组的元素，A和B中初始的元素数目分别为m和n。

题目分析：
最优解：从后往前处理,不需要开辟额外空间。从后往前，这样不需要进行冗余处理。
下面是Java代码

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int j = n -1;
        //index是数组A和B长度之和，因为题目规定A的长度一定能容纳B，所以直接相加作为合并后的坐标。
        int index = m + n - 1;
        int i = m -1;
        while(i >=0 && j >=0){
            A[index--] = A[i] > B[j] ? A[i--] : B[j--];
        }
        //如果A的数字比B多，则不会进入后续处理；如果B的数字比A多，则进入后续处理，将B剩余数字添加到数组A中。
        while(j >=0){
            A[index--] = B[j--];
        }
    }
}

参考/practice/89865d4375634fc484f3a24b7fe65665?tpId=117&&tqId=34943&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking