[C++] 牛客网：合并两个有序的数组

主要是体验一下牛客网里的核心代码模式到底是怎么弄的。。还有C++这个东西平常用的太少了，试一试。
以外的还体验到了sort()函数的使用。
来源：牛客网
题目链接：合并两个有序的数组
知识点：数组、双指针

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

数据范围：

1. 保证 A 数组有足够的空间存放 B 数组的元素， A 和 B 中初始的元素数目分别为 m 和 n，A的数组空间大小为 m+n
2. 不要返回合并的数组，将数组 B 的数据合并到 A 里面就好了
3. A 数组在[0,m-1]的范围也是有序的

A: [4,5,6,0,0,0]，m=3
B: [1,2,3]，n=3
合并过后A为:
A: [1,2,3,4,5,6]

[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数组

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

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

主要是体验一下牛客网上的核心代码模式到底是怎么操作的，还有C++。
这题应该算是很简单了，不过居然没有#include就不能用strcat的方法。本来想一个strcat和一个sort()光速解决问题，没想到还是要手动连接。
本质上就是连接之后进行一个排序，注意这里要破坏原数组A，返回值是void（就是说它直接输出你破坏掉的A）。
sort()的使用：

sort(A, A + m + n);

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int i, j;
        j = 0;
        for (i = m; i < m + n; i++) {
            A[i] = B[j];
            j++;
        }
        sort(A, A + m + n);
    }
};