【NO.4】LeetCode HOT 100—4. 寻找两个正序数组的中位数-优快云博客

本文链接：https://blog.youkuaiyun.com/wang_luwei/article/details/136985759

文章讲述了如何通过二分查找的变体算法在O(log(m+n))时间内找到两个给定正序数组的中位数，通过逐个排除较小的元素来确定最终结果，同时处理了数组越界的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

算法的时间复杂度应该为 O(log (m+n)) 。

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

提示：

nums1.length == m
nums2.length == n
0 <= m <= 1000
0 <= n <= 1000
1 <= m + n <= 2000
-106 <= nums1[i], nums2[i] <= 10^6

两个数组长度确定，那我们就可以确认中位数的具体值，计作第k个

那我们分别从两个数组中找到前 k/2 个数，谁的数小，就把谁排除，因为我们需要的是大的那个数

一直减下去，直到k=1，此时，对比两个数组的第一个数，谁小谁就是我们要找的数，

这个过程就是将前k-1个数给排除掉，然后剩下的第一个就是我们要找的数

因为有两个数组，这个过程要注意下标越界的问题，如果有一个数组越界了，说明这个数组的数全排除完了，

那就只看另外一个数组就好了

// 时间log（n+m），空间1
class Solution {
   
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
   
        int m = nums1.lengt