揭开《寻找两个正序数组的中位数》谜团：一道不容错过的LeetCode算法题

2023-09-02 09:10:06

一、拨开迷雾：题目简介
在《寻找两个正序数组的中位数》中，你将面对两个大小分别为m和n的正序数组nums1和nums2，你的任务是找出并返回这两个数组的合并中位数。

二、循序渐进：解题思路
要解开这道谜题，我们可以将两个数组合并成一个有序的数组，然后根据数组的长度确定中位数。具体步骤如下：

合并数组：将nums1和nums2合并成一个新的数组num。
排序数组：对num进行排序，使数组中的元素从小到大排列。
查找中位数：
- 如果num的长度为偶数，则中位数是num[(num.length - 1) / 2]和num[num.length / 2]的平均值。
- 如果num的长度为奇数，则中位数是num[num.length / 2]。

三、代码演绎：算法实现

import java.util.Arrays;

class Solution {
    /**
     * 寻找两个正序数组的中位数
     *
     * @param nums1 第一个数组
     * @param nums2 第二个数组
     * @return 两个数组的合并中位数
     */
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        // 合并两个数组
        int[] num = new int[nums1.length + nums2.length];
        System.arraycopy(nums1, 0, num, 0, nums1.length);
        System.arraycopy(nums2, 0, num, nums1.length, nums2.length);

        // 排序数组
        Arrays.sort(num);

        // 查找中位数
        if (num.length % 2 == 0) {
            return (num[(num.length - 1) / 2] + num[num.length / 2]) / 2.0;
        } else {
            return num[num.length / 2];
        }
    }
}