給你兩個有序整數陣列 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] #21 合併兩個有序連結串列

一開始，我以為和合並連結串列一樣。

只要用 i，j 兩個輔助索引，比較兩個陣列i，j 對應的元素大小，把小就放入陣列並索引後移。

//錯誤程式碼
class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i=0,j=0;
        for(int count = 0;count < nums1.length;count++){
            if(nums1[i]<=nums2[j]) nums1[count]=nums1[i++];
            else nums1[count]=nums2[j++];
        }

    }
}

執行發現nums1中有的元素還沒比較就被替換掉了。

既然從前往後會替換掉未比較元素，那我們就從後往前，先把num1中的0替換掉。即使0替換完，也不會出現替換掉未比較元素的情況。

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i=m-1,j=n-1,count = m+n-1;
        for(;count >=0 ;count--){
            if(i<0||j<0) break;
            if(nums1[i]>nums2[j]) nums1[count]=nums1[i--];
            
 
else nums1[count]=nums2[j--];
        }
        while(j>=0) nums1[count--]=nums2[j--];
    }
}

簡化一下

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i=m-1,j=n-1,p=m+n-1;
        while(i>=0&&j>=0){
            if(nums1[i]>nums2[j]) nums1[p--]=nums1[i--];
            else nums1[p--]=nums2[j--];
        }
        while(j>=0) nums1[p--]=nums2[j--];
    }
}

知識點：無

總結：無