方法一:二分查找
    首先要思考两种思路:

    • 合并数组,然后找中位数
    • 不合并数组,基于两个数组的长度(已知),通过两个指针,遍历两个数组;当其中一个数组遍历完成,则只移动另一个数组的指针,直到找到中位数

    现在我们思考一下,时间复杂度的问题:
    我们假设两个数组的长度分别为m和n

    • 第一种思路(合并)的时间复杂度是O(m+n) ,空间复杂度也是O(m+n)