LeetCode || 88.合并两个有序

时间：2019.6.12(周三)
难度：Easy

题目描述：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。LeetCode题目链接
说明:
（1）初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
（2）你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

思路：双指针 + 外排。

代码：

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        if(nums1 == null || nums1.length <= 0 || nums2 == null || nums2.length <= 0)
            return;
        
        int[] newNums = new int[nums1.length + nums2.length];
        int p1 = 0;
        int p2 = 0;
        int index = 0;
        while(p1 < m && p2 < n) {
            if(nums1[p1] <= nums2[p2])
                newNums[index++] = nums1[p1++];
            else 
                newNums[index++] = nums2[p2++];
        }
        
        while(p1 != m) {
            newNums[index++] = nums1[p1++];
        }
        while(p2 != n) {
            newNums[index++] = nums2[p2++];
        }

        for(int i = 0; i < (m + n); i++) {
            nums1[i] = newNums[i];
        }
    }
}

分析：

时间复杂度O(n + m)
空间复杂度O(n + m)