https://leetcode.com/problems/median-of-two-sorted-arrays/
给定两个排序好的数组，找出其中的中位数。时间复杂度是 O(log(m+n))
这个题目的难点在 O(log(m+n))的时间复杂度。看到这个时间复杂度首先想到的是使用二分法来解决。拼接两个数组然后使用二分法解决，但是这样的话拼接两个字符串的时间复杂度就是 O(m+n)已经超出限制了。
这也就意味着我们必须在不合并两个数组的情况下进行二分查找，或者找寻其他的解决办法了。
https://leetcode.com/problems/median-of-two-sorted-arrays/
给定两个排序好的数组，找出其中的中位数。时间复杂度是 O(log(m+n))
这个题目的难点在 O(log(m+n))的时间复杂度。看到这个时间复杂度首先想到的是使用二分法来解决。拼接两个数组然后使用二分法解决，但是这样的话拼接两个字符串的时间复杂度就是 O(m+n)已经超出限制了。
这也就意味着我们必须在不合并两个数组的情况下进行二分查找，或者找寻其他的解决办法了。