LeetCode 4 - 寻找两个正序数组的中位数

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

算法的时间复杂度应该为 O(log (m+n)) 。

示例 1：

输入：nums1 = [1,3], nums2 = [2]
输出：2.00000
解释：合并数组 = [1,2,3] ，中位数 2

示例 2：

输入：nums1 = [1,2], nums2 = [3,4]
输出：2.50000
解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5

提示：
nums1.length == m
nums2.length == n
0 <= m <= 1000
0 <= n <= 1000
1 <= m + n <= 2000
$-10^6$<= nums1[i], nums2[i] <= $10^6$

解题思路：如果两个数组都是0，直接返回0，然后创建新数组，把nums1和nums2的元素都添加进去，然后通过sort重新排序(升序)，然后判断奇偶，奇数取中间值，偶数取两个中间值和的平均数。

    public double findMedianSortedArrays(int[] nums1, int[] nums2) {

        int n1 = nums1.length;
        int n2 = nums2.length;
        if (n1 + n2 == 0) {
            return 0;
        }

        int[] news = new int[n1 + n2];

        for (int i = 0; i < n1; i++) {
            news[i] = nums1[i];
        }

        for (int i = 0; i < n2; i++) {
            news[n1 + i] = nums2[i];
        }

        Arrays.sort(news);

        int index;
        double res;
        if ((n1 + n2) % 2 == 0) {
            // 偶数
            index = (n1 + n2) / 2;
            res = (double) (news[(int) index] + news[(int) index - 1]) / 2d;
        } else {
            // 奇数
            index = (n1 + n2) / 2;
            res = news[(int) index];
        }
        return res;
    }