【专题篇 - Day 65】 2021-01-05 - 4. 寻找两个正序数组的中位数（01. 二分法 ）
题目描述
入选理由
- 难度比较大， 和之前的题目形成一个难度梯度，总不能只写简单和中等吧？
- 两个数组的二分这种类型也比较巧妙。其实二分类型实在太多了，不过大家见多了就不足为怪了。接下来，还会介绍另外一种计数型二分，力扣的题目也不少，我们到时候见。
题目描述
给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。
请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。
你可以假设 nums1 和 nums2 不会同时为空。
示例 1:
nums1 = [1, 3]
nums2 = [2]则中位数是 2.0
示例 2:nums1 = [1, 2]
nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5
来源：力扣（LeetCode）
链接：leetcode-cn.com/problems/median-of-two-sorted-arrays
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
我的回答
解法一
时空复杂度
时间复杂度：O(n)
空间复杂度: O(1)