leetcode第4题：寻找两个正序数组的中位数

本文属于个人理解，有错误感谢指出，如果看原题可以到：
https://leetcode-cn.com/problems/median-of-two-sorted-arrays/

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

示例：

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

方案一：
合并成一个大数组，再找中间那个数，但是不符合时间复杂度

方法二：
用两个指针，分别扫两个数组，比较最小值，一直数到中间那个数

方法三：
查找两个数组合起来的总长度K，找到K/2的位置，算是方案一和方案二的结合，每次比较K/2个数，例如总长度为17，则要找第9个数，因为是按正序排的，所以先比较两个数组的前4个数，最后一位数比较，小的一方剔除，例如是第一组前4个比第二组前4个小，则剔除第一组的前四个数，接着第9个数前面已经去除4个，还剩下5个，这时继续比较两个数组的前2个数，假如又把第一组的前两个去掉，则在第k个数前面剩下3个数，在继续，比较第一个数，又把第一组的第1个数去掉，还剩下2个数，又把第一组的第一个数去掉，这时不一样了，只剩下1个数了，那么这个数就是整个数组的中位数，因为已经把前面所有小于k都已经去掉。