我每天都在读《二哥的 LeetCode 刷题笔记》。 ------------------------by鲁迅

题意

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

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

示例

输入：nums1 = [1,3], nums2 = [2]
输出：2.00000
解释：合并数组 = [1,2,3] ，中位数 2

输入：nums1 = [1,2], nums2 = [3,4]
输出：2.50000
解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5

难度

困难

好吧，第四道就遇到了 hard，算法新手很容易到这就被劝退了，但其实这道题并没有想象中那么可怕，请深吸一口气，告诉自己一定能行，笔试的时候其实也需要这样的心态。

尤其是在那种紧张氛围中，更需要保持冷静，不要被题目吓到，一定要相信自己，相信自己的能力，相信自己的实力。

实在做不出来，如果是比较热心肠的面试官，甚至会给你一些提示的，所以不要打退堂鼓，劳资打的就是精锐（😁）。

分析 1

首先，对于算法新手来说，这道题需要搞清楚几个概念：

• 正序的数组长什么样子？
• 两个数组如何合并？
• 中位数是什么？

正序的数组，也就是从小到大排序过的数组，就是数组中的元素从左到右，依次变大的数组，如下：

[1,2,3,4,5,6,7,8,9,10]

当然也可以跳着来，但一定是后面的数比前面的数大，如下：

[1,5,13,17,18,19]

两个数组如何合并