这道题并不难,或许每个人都能想到直接赋值给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--;}
}
};