題目：給你兩個按 非遞減順序 排列的整數(shù)數(shù)組 nums1 和 nums2，另有兩個整數(shù) m 和 n ，分別表示 nums1 和 nums2 中的元素數(shù)目。

請你 合并 nums2 到 nums1 中，使合并后的數(shù)組同樣按 非遞減順序 排列。

注意：最終，合并后數(shù)組不應(yīng)由函數(shù)返回，而是存儲在數(shù)組 nums1 中。為了應(yīng)對這種情況，nums1 的初始長度為 m + n，其中前 m 個元素表示應(yīng)合并的元素，后 n 個元素為 0 ，應(yīng)忽略。nums2 的長度為 n 。

我的思路：
用一個循環(huán)語句，比較兩個數(shù)組原序列最后一個數(shù)，把較大的放在nums1[ ]的尾部；每次把較大的放在最后，最終得到的就是一個從小到大排列的序列

class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {int slow = m+n-1;//指向新序列尾部的指針int fast1 = m-1,fast2 = n-1;//指向兩個舊序列尾部的指針//當(dāng)任何一個序列遍歷完結(jié)束遍歷while(fast1>=0&&fast2>=0){if(nums1[fast1]>nums2[fast2]){nums1[slow--] = nums1[fast1--];}else{nums1[slow--] = nums2[fast2--];}}//將剩下的序列接到新序列頭部if(fast1<0){for(int i = fast2;i>=0;i--){nums1[slow--] = nums2[i];}}else{for(int j = fast1;j>=0;j--){nums1[slow--] = nums1[j];}}} }

一個slow指針，兩個fast指針，我是從雙指針的思想中想到的,官方答案叫尾插法。

改進的代碼：

class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {int p = nums1.length-1;int p1 = m-1;int p2 = n-1;while(p1>=0&&p2>=0){nums1[p--] = nums1[p1]>nums2[p2]?nums1[p1--]:nums2[p2--];}while(p1>=0||p2>=0){nums1[p--] = p1>=p2?nums1[p1--]:nums2[p2--];}} }

if-else語句可以用三目運算符表示，簡潔很多

總結(jié)

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

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