如何求解两个有序数组的中位数问题（LeetCode 4）？

本文共计808个文字，预计阅读时间需要4分钟。

题目：称重原创新题。

题目描述：给定两个已经排序的数组，找出这两个数组的中间数。这个中间数可以是一个数，也可以是两个数的平均值。这两个数组可以是同一个数组，也可以是两个不同的数组。

解题思路：

一、题目大意寻找两个排序数组的中位数。

标签：查找

链接：https://leetcode.cn/problems/median-of-two-sorted-arrays

号称leetcode守门员的题。中位数可以来自于同一个数组，也可以来自于两个数组，可以是一个数，也可以是两个数。 一、题目大意

标签: 查找

leetcode.cn/problems/median-of-two-sorted-arrays

给定两个大小分别为 m 和 n 的正序（从小到大）数组nums1 和nums2。请你找出并返回这两个正序数组的 中位数 。
算法的时间复杂度应该为 O(log (m+n)) 。