go語言題解LeetCode88合並兩個有序數組示例

輸入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
輸出：[1,2,2,3,5,6]
解釋：需要合並 [1,2,3] 和 [2,5,6] 。
合並結果是 [1,2,2,3,5,6] ，其中斜體加粗標註的為 nums1 中的元素。

輸入：nums1 = [1], m = 1, nums2 = [], n = 0
輸出：[1]
解釋：需要合並 [1] 和 [] 。
合並結果是 [1] 。

輸入：nums1 = [0], m = 0, nums2 = [1], n = 1
輸出：[1]
解釋：需要合並的數組是 [] 和 [1] 。
合並結果是 [1] 。
註意，因為 m = 0 ，所以 nums1 中沒有元素。nums1 中僅存的 0 僅僅是為瞭確保合並結果可以順利存放到 nums1 中。

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        // 開瞭三個指針，從後往前遍歷，二個掃描，一個存數
        int i = m-1, j = n-1, k = m+n-1;
        // 循環條件：當nums2檢查完，整個工作也完成瞭。
        while (j >= 0)
        {
            // 註意執行順序，先判斷i >= 0，再判斷數大小，否則會報索引超限錯誤。
            if (i >= 0 && nums1[i] > nums2[j])
            {
                nums1[k] = nums1[i];
                i--;
            }
            // 執行else條件：不滿足if中的任意一個條件。
            else
            {
                nums1[k] = nums2[j];
                j--;
            }
            k--; 
        }
    }
}