合并两个有序数组（双指针解题）

1.题目：牛客网 NC22 （合并两个有序的数组）

描述
给出一个整数数组A和有序的整数数组B，请将数组B合并到数组A中，变成一个有序的升序数组
注意：
1.可以假设A数组有足够的空间存放B数组的元素，A和B中初始的元素数目分别为m和n，A的数组空间大小为m+n
2.不要返回合并的数组，返回是空的，将数组B的数据合并到A里面就好了
3.数组A在[0,m-1]的范围也是有序的

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

2.解题思路（一般解法）

把B数组合并到A数组后，形成新的大小为为m+n的A数组，对新的A数组排序。
此揭发缺点：没有用到A和B皆是升序这个特点。后面排序浪费了时间。

class Solution {
   
public:

    void merge(int A[], int m, int B[], int n