算法-寻找两个有序数组的中位数

原题是力扣上的题目

给定两个大小为 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

题目不算难，但是有个问题，要求时间复杂度为O(log(m + n))，也就是说，如果我们想先统一排序，再去取中位数的操作是行不通的，因为那样的时间复杂度为O(m+n)，我对这个题目思考了很久，如果想要做到O(log(m + n))，那势必每次循环都需要排除一半的可能，猜到应该是和有序有关，但是基本没有思路，因为是有可能存在【1，3，5，7，9】【2，4，6，8】这样满足有序的数组，但是我完全想不出来每次操作都排除一半可能的操作方法

想了半天，实在没有解决思路，就可耻的去看了官方的解法，官方的解法更是让人头大，各种数学公式，看的我头晕眼花，真是让人头大，绕过这些鬼话，直接看代码，终于勉强看懂了

首先让我们想一想中位数的本质是什么，就是一个数组中的最中间的数，我们将两个数组宛若俄罗斯套娃一般排列，中间较小的那个正方形代表较大数组中的全部值，而外面套着的这一圈就是较小数组代表的值，原谅我实在懒得重新画了，正常来说中间这条线就是中位数

而本题中，在最好的情况下，也确实是这样，但是最好的情况毕竟也不多见，官方题解的思路也差不多是这样，如果两个数组相交的那条线