合併排序的數組【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--;}   
    }
};