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

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

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

我的思路：
用一個循環語句，比較兩個數組原序列最后一個數，把較大的放在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;//指向兩個舊序列尾部的指針//當任何一個序列遍歷完結束遍歷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語句可以用三目運算符表示，簡潔很多