NC22 合并两个有序的数组 C++ 双指针逆序

描述

给出一个整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组

数据范围： 0 \le n,m \le 1000≤n,m≤100，|A_i| <=100∣Ai​∣<=100， |B_i| <= 100∣Bi​∣<=100

注意：
1.保证 A 数组有足够的空间存放 B 数组的元素， A 和 B 中初始的元素数目分别为 m 和 n，A的数组空间大小为 m+n

2.不要返回合并的数组，将数组 B 的数据合并到 A 里面就好了

3. A 数组在[0,m-1]的范围也是有序的

示例1

输入：

[4,5,6],[1,2,3]

复制返回值：

[1,2,3,4,5,6]

复制说明：

A数组为[4,5,6]，B数组为[1,2,3]，后台程序会预先将A扩容为[4,5,6,0,0,0]，B还是为[1,2,3]，m=3，n=3，传入到函数merge里面，然后请同学完成merge函数，将B的数据合并A里面，最后后台程序输出A数组          

示例2

输入：

[1,2,3],[2,5,6]

复制返回值：

[1,2,2,3,5,6]

代码：

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        //逆向排序
        int A_end=m+n-1,A_m=m-1,B_n=n-1;
        //A_end记录两个数组合并后的末尾，A_m记录A数组的末尾，B记录B数组的末尾
        //当B_n和A_m不为负数时
        while(B_n>=0&&A_m>=0)
            {
                //当A比B小时，放入B的值
                if(A[A_m]<B[B_n])
                {
                    A[A_end]=B[B_n--];
                }
                //否则放入A的值
                else
                {
                    A[A_end]=A[A_m--];
                }
                A_end--;
            }
        //如果出来循环B还有值则将B依次放入A中
        if(B_n>=0){
            for(;B_n>=0;B_n--)
            {
                A[A_end--]=B[B_n];
            }
        }
    }
};