LeetCode【4】寻找两个正序数组中位数

Keal、

于 2023-11-19 00:30:55 发布

阅读量260

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/qq422243639/article/details/134486094

版权

题目：

在这里插入图片描述

思路：
https://blog.youkuaiyun.com/a1111116/article/details/115033098

代码：

    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int[] ints = Arrays.copyOf(nums1, nums1.length + nums2.length);

        System.arraycopy(nums2, 0, ints, nums1.length, nums2.length);

        Arrays.sort(ints);

        int n = ints.length;

        int test = n / 2;
        if (n % 2 == 0) {
            return (ints[test] + ints[test - 1]) / 2.0;
        } else {
            return ints[(n - 1) / 2];
        }
    }