leetcode (Merge Sorted Array)

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--];
        }

    }