題目鏈接
法一：
逐個比較，逐個移動
時間復雜度：O(n^2)
空間復雜度：O(1)

法二：
雙指針遍歷，借助一個額外空間，先利用雙指針將排序結果存于該空間，后用for循環逐個移至原數組
時間復雜度：O(n)
空間復雜度：O(n)

法三：
倒序遍歷，從數組尾部開始，先安插較大的數值，避免每次插入操作需要移動其他元素位置，且所有操作都在原數組上進行，不需要借助額外空間
時間復雜度：O(n)
空間復雜度：O(1)

C代碼

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {int p1 = m-1, p2 = n-1,i=nums1Size-1;while(i!=-1) {if(p2<0 || (p1>=0 && nums1[p1] > nums2[p2])) nums1[i] = nums1[p1--];else nums1[i] = nums2[p2--];i--;} }

總結

以上是生活随笔為你收集整理的Leetcode-88：合并两个有序数组的全部內容，希望文章能夠幫你解決所遇到的問題。

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