[牛客题霸-研发] NC22-合并两个有序的数组

----------------------------------------------本题链接----------------------------------------------

题目描述

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

示例

输入
[1,2,5],[2,3],3,2
 
返回值
void

思路

双指针
重要的思想是：从后往前处理,不需要开辟额外空间

算法过程

1. 设定指针i，j，end
2. 从后往前将数插入A
3. 判断数组B是否完成，未完成则继续添加
4. 输出结果

解答

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