NC22 合并两个有序的数组

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

数据范围：

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

示例1

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

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        memcpy(A+m,B,sizeof(int)*n);
        sort(A,A+(m+n));
    }
};