寻找两个正序数组的中位数

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

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

示例 1:

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

解题思路:

  • 1 暴力解法(时间复杂度O(n^2)):先将数组1和数组2拼接为数组3,对数组3排序,之后计算中位数。
  • 2 双指针法(时间复杂度O(m+n)):由于两个数组都是有序,一般有序可以考虑双指针法。
  • 3 二分查找(时间复杂度O(log(m+n))):