今天寫作業，合并兩個有序數組a和b，時間復雜度要求O(n)，空間復雜度要求O(1)。

很快想到創建第三個數組c，用雙指針初始化指向a和b的頭元素，每次選擇較大者在c上尾插進去之后，再后移相對應a或者b上的指針。

public static int[] merge(int[] a, int[] b) {int[] ans = new int[a.length + b.length];int i = 0, j = 0, n = 0;while (i < a.length && j < b.length) {if (a[i] <= b[j]) {ans[n++] = a[i++];}if (a[i] > b[j]) {ans[n++] = b[j++];}while (i < a.length) {ans[n++] = a[i++];}while (j < b.length) {ans[n++] = b[j++];}}return ans; }

其實有另外一種解法，可以在原數組上操作：

首先將a擴容，新容量為a的長度加b的長度；

再把a原數組中的元素、b中的元素，有規律地從擴容后a數組尾部放進去；

放的過程：三個指針，兩個分別指在擴容前后a的尾部（擴容前：p1，擴容后：p），另一個指在b的尾部（p2），然后p1、p2兩者取大放入p，每次前移p1或p2（被取了的那個），每次前移p；

當p2前移到數組外頭時（p2<0），a已經成型，合并成功。

總結

以上是生活随笔為你收集整理的合并两个有序数组（双/三指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。