合并排序的数组【leetcode每日一题】

这道题并不难，或许每个人都能想到直接赋值给A，然后再排序就完了。

然后我刷这道题学到了这种双指针的做法。
1.一个指针t1指向A的最后一个数（3），一个指针t2指向B的最后一个数（6）；
2.如果t1>t2,就把t1插到（t1+t2-1）的位置然后指针t1向前移动一格
反之，就把t2插到（t1+t2-1）的位置然后指针t2向前移动一格
3.直到t1或者t2有一个指针走完了全部路程。如果是t1走完了，说明t2里面都是最小的数了，就直接往前插就行了，如果t2先走完了，说明t1里面都是最小的数，他们已经排好序了就不用操作了。
代码如下：

class Solution {
public:
    void merge(vector<int>& A, int m, vector<int>& B, int n) {
        while(m>0&&n>0)     
            if(A[m-1]>B[n-1])   {A[m+n-1]=A[m-1];m--;}
            else    {A[m+n-1]=B[n-1];n--;}
        while(n>0)  {A[n-1]=B[n-1];n--;}   
    }
};