力扣4.寻找两个正序数组的中位数(通过归并解决)

原创

已于 2024-05-27 15:37:58 修改 · 492 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2024-01-15 11:40:39 首次发布

本文介绍了一个编程问题，如何找到两个已排序数组的中位数，通过合并两个数组、排序和处理奇偶数组长度来实现。作者提供了Solution类中的findMedianSortedArrays方法，利用递归和双指针技巧完成数组操作。

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

示例 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

代码:

class Solution 
{
    public double findMedianSortedArrays(int[] nums1 , int[] nums2)
    {
        //合并数组
        int[] nums = new int[nums1.length+nums2.length];
        int i = 0;
        for(; i < nums1.length ; i++)
        {
            nums[i] = nums1[i];
        }
        for(int index = 0; index < nums2.length