https://leetcode-cn.com/problems/merge-sorted-array/

1、題目描述

給你兩個有序整數陣列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]

2、思路：

三指標從後往前遍歷，題雖簡單，程式設計時候注意點挺多，尤其是比較順序。

3、程式碼：

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int p1 = m - 1;
        int p2 = n - 1;
        int cur = nums1.length - 1;
        while (p2 >= 0) {
            if (p1 >= 0 && nums1[p1] > nums2[p2]) {
                nums1[cur--] = nums1[p1--];
            } 
 
else {
                nums1[cur--] = nums2[p2--];
            }
        }
    }
}

。。。