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

Start Now Baby

已于 2023-09-07 17:17:15 修改

阅读量118

点赞数

分类专栏： java学习文章标签： leetcode 算法 java

于 2023-09-07 17:16:45 首次发布

本文链接：https://blog.csdn.net/kaoyan010705/article/details/132742354

版权

java学习专栏收录该内容

4 篇文章 0 订阅

订阅专栏

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

在这里插入图片描述

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int maxLen = nums1.length + nums2.length;
        int[] maxNums = new int[maxLen];
        System.arraycopy(nums1, 0, maxNums, 0, nums1.length);
        System.arraycopy(nums2, 0, maxNums, nums1.length, nums2.length);
        Arrays.sort(maxNums);
        if (maxLen % 2 != 0) {
            return maxNums[maxLen/2];
        }else {
            return Double.valueOf((double) (maxNums[maxLen / 2] + maxNums[(maxLen - 1) / 2]) /2);

        }
    }
}