方法一:二分查找首先要思考两种思路: 合并数组,然后找中位数不合并数组,基于两个数组的长度(已知),通过两个指针,遍历两个数组;当其中一个数组遍历完成,则只移动另一个数组的指针,直到找到中位数 现在我们思考一下,时间复杂度的问题:我们假设两个数组的长度分别为m和n 第一种思路(合并)的时间复杂度是O(m+n) ,空间复杂度也是O(m+n)