?給你兩個有序整數數組?nums1 和 nums2，請你將 nums2 合并到?nums1?中，使 nums1 成為一個有序數組。

說明：

初始化?nums1 和 nums2 的元素數量分別為?m 和 n 。
你可以假設?nums1?有足夠的空間（空間大小大于或等于?m + n）來保存 nums2 中的元素。
?

示例：

輸入：
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], ? ? ? n = 3

輸出：[1,2,2,3,5,6]

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/merge-sorted-array
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

方法1：合并之后排序方法2：雙指針，從前往后 class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {//一個臨時數組int [] nums1_copy = new int[m];//將nums1的元素拷貝到臨時數組里面System.arraycopy(nums1, 0, nums1_copy, 0, m);int p1 = 0;int p2 = 0;//用作最終結果數組下標int p = 0;while ((p1 < m) && (p2 < n))nums1[p++] = (nums1_copy[p1] < nums2[p2]) ? nums1_copy[p1++] : nums2[p2++];//最后處理沒有遍歷的到的數 if (p1 < m)System.arraycopy(nums1_copy, p1, nums1, p1 + p2, m + n - p1 - p2);if (p2 < n)System.arraycopy(nums2, p2, nums1, p1 + p2, m + n - p1 - p2);} }方法3：雙指針，從后往前 class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {// two get pointers for nums1 and nums2int p1 = m - 1;int p2 = n - 1;//用作最終結果數組下標int p = m + n - 1;// while there are still elements to comparewhile ((p1 >= 0) && (p2 >= 0)) nums1[p--] = (nums1[p1] < nums2[p2]) ? nums2[p2--] : nums1[p1--];System.arraycopy(nums2, 0, nums1, 0, p2 + 1);} }

?

總結

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

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