leetcode刷题记录day016：88和108

88、难度简单：

要求：
1、设计实现一个时间复杂度为 O(m + n) 的算法解决此问题
2、合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n

方法一：直接合并后排序：时间复杂度：O((m+n) log(m+n)) 空间复杂度：O(log(m+n))

最直观的方法是先将数组 nums 2放进数组 nums 1 的尾部，然后直接对整个数组进行排序。

class Solution {
   
    public void merge(int[] nums1, int m, int[] nums2, int n) {
   
        for (int i = 0; i != n; ++i) {
   
            nums1[m + i] = nums2[i];
        }
        Arrays.sort(nums1);
    }
}

方法二：双指针：