兩個有序數組合並的常用做法:

1、num1+num2 思路1:num2跟到num1後面,排序 O(N) O(NlogN) 思路2: 兩個指針分別指向num1和num2, ( num1和num2之前已經排好序)誰小放到num3,同時小的指針++ 最後num1=std::move(num3),最後把num1搬到num3 思路3:從尾部開始遍歷,因爲從頭部開始遍歷,還要往後移動,從尾部開始遍歷,哪個大的話放到num1的尾部 放到m+
相關文章
相關標籤/搜索