0
点赞
收藏
分享

微信扫一扫

寻找两个正序数组的中位数(力扣4)

慕容冲_a4b8 2022-01-28 阅读 51

代码:

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        double result = 0;
        int size = nums1.length + nums2.length;
        Double[] all = new Double[size];
        for (int i = 0; i < nums1.length; i++) {
            all[i] = Double.valueOf(nums1[i]);
        }
        for (int i = nums1.length; i < size; i++) {
            all[i] = Double.valueOf(nums2[i - nums1.length]);
        }
        Arrays.sort(all);
        if (size % 2 == 1) {
            result = all[size / 2];
            return result;
        } else {
            result = (all[size / 2] + all[size / 2 - 1]) / 2;
            return result;
        }
    }
}

举报

相关推荐

0 条评论