Java 寻找两个正序数组的中位数

寻找两个正序数组的中位数

给定两个大小分别为 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

题解

1、新建一个数组 nums3，长度大小为nums1和nums2数组大小之和。

2、给数组排序

3、判断数组长度是否为奇数位，奇数位则直接返回该数组长度/2时下标数nums3[nums3.length/2]。

如果是偶数位，则返回(double) (nums3[nums3.length/2] + nums3[nums3.length/2 -1])/2。因为nums3[nums3.length/2]与nums3[nums3.length/2 -1]正好是数组最中间两个数，转为double类型/2就是这两个正序数组的中位数。

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
         int[] nums3 = new int[nums1.length+nums2.length];
        int ind = 0;
        for (int i = 0; i < nums1.length; i++) {
            nums3[ind] = nums1[i];
            ind++;
        }
//        System.out.println(ind);
        for (int i = 0; i < nums2.length; i++) {
            nums3[ind] = nums2[i];
            ind++;
        }
        Arrays.sort(nums3);
//        System.out.println(Arrays.toString(nums3));
        if(nums3.length % 2 != 0){
            System.out.println(nums3[nums3.length/2]);
            return nums3[nums3.length/2];
        }
        System.out.println((double) (nums3[nums3.length/2] + nums3[nums3.length/2 -1])/2);
        return (double) (nums3[nums3.length/2] + nums3[nums3.length/2 -1])/2;
        
    }
}