2021-05-12数组-简单-《合并两个有序的数组》

题目描述

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

PS：此题默认A数组空间较大。

考察点：

数组  双指针  归并排序

学习点：

1.双指针：快慢指针、

2.归并排序：图解排序算法(四)之归并排序

题解

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int curA = m-1;//数组A的游标
        int curB = n-1;//数组B的游标
        int right = A.length-1;//合并后A数组的右游标
        while(curA >= 0 && curB >= 0){
            // 递增的顺序摆放
            if(A[curA] > B[curB]){
                A[right--] = A[curA--];
            }else{
                A[right--] = B[curB--];
            }
        }
        // 如果B数组还没有遍历比较完成，将剩下的B数组放到A前面
        while(curB > -1){
            A[right--] = B[curB--];
        }
        // 如果A数组还没有遍历比较完成，将剩下的A数组放到A前面
        while(curA > -1){
            A[right--] = A[curA--];
        }
    }
}