Title： Merge Stored Array    88

Difficulty：Easy

原題leetcode地址：https://leetcode.com/problems/merge-sorted-array/submissions/

本題很簡單

1. 注意點見程式碼中的註釋，時間&空間複雜度如下：

時間複雜度：O(m)，一層for迴圈的遍歷，遍歷最長的為nums1的長度m。

空間複雜度：O(1)，沒有申請額外的空間。

    /**
     * 本題需要注意的是nums1給出的長度，最後不需要對nums1的長度判斷是否大於等於0，因為nums1最後的“容器”
     * @param nums1
     * @param m
     * @param nums2
     * @param n
     */
    public static void merge(int[] nums1, int m, int[] nums2, int n) {

        int nums1Len = m - 1;
        int nums2Len = n - 1;
        int index = m + n - 1;

        while (nums1Len >= 0 && nums2Len >= 0 ) {
            if (nums1[nums1Len] > nums2[nums2Len]) {
                nums1[index--] = nums1[nums1Len--];
            }
            else {
                nums1[index--] = nums2[nums2Len--];
            }
        }

        while (nums2Len >= 0) {
            nums1[index--] = nums2[nums2Len--];
        }

    }