題目鏈接
法一：
逐個(gè)比較，逐個(gè)移動(dòng)
時(shí)間復(fù)雜度：O(n^2)
空間復(fù)雜度：O(1)

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

法三：
倒序遍歷，從數(shù)組尾部開始，先安插較大的數(shù)值，避免每次插入操作需要移動(dòng)其他元素位置，且所有操作都在原數(shù)組上進(jìn)行，不需要借助額外空間
時(shí)間復(fù)雜度：O(n)
空間復(fù)雜度：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--;} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。