Leetcode笔记10-寻找两个正序数组的中位数
题目描述给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。思路1)最明显的思路是将两个数组进行合并,然后直接查找中位数2)第二个方法是用两个指针分别指向两个数组,比较大小,小的向后移一位,从而找到中位数所在的位置,就不需要将两个数组全部进行排序,而变成了查找第(m+n)/2个数。当然实际情况想象的复杂一些,比如考虑到是否存在空数组、是否有一个数组中的指针移动到了最后还是