「LeetCode」合並兩個有序數組（JAVA實現）

合並兩個有序數組

問題描述

給定兩個有序整數數組 nums1 和 nums2，將 nums2 合並到 nums1 中，使得 num1 成為一個有序數組。
說明:
初始化 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]

實現思路

因原數組都是有序數組，只需要從兩個數組的最后一個元素開始對比，尋找最大值賦值給最終數組。

• 如果數組二元素耗盡，則得到最終數組。
• 如果數組一元素耗盡，則需要將原數組二剩余元素賦值給最終數組。

實現代碼

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        if(m ==0 ) {
            System.arraycopy(nums2,0,nums1,0, n);
        }
        int i1 = m -1;
        int i2 = n -1;
        while(i2>=0){
            if(i1 < 0){
                System.arraycopy(nums2,0,nums1,0,i2+1);
                break;
            }
            if(nums1[i1] >= nums2[i2]) {
                nums1[i1 + i2 +1]=nums1[i1--];
            }else{
                nums1[i1 + i2 +1]=nums2[i2--];
            }
        
        }        
    }
}