Leetcode 4. Median of Two Sorted Arrays

这道题应该怎么做呢。。。题目给出了两个已经排序的序列，需要找出两个序列所有数的中位数。最直观的做法是现将所有元素进行排序，然后直接找到中位数。这样做的话复杂度为O(m+n)，但是本题目要求时间复杂度为log(m+n)。
其实，前面的排序信息是没有用的，因为我们只需要找到中位数，那么该如何简化呢。。。
这道题的时间复杂度要求给了我们提示，因为涉及到log(n)这种复杂度，每次至少要将问题的规模按一定比例缩小才行，那就试着缩小一半好了。。。
讲两个序列的中位数进行比较，如果A_median < B_median，那么是不是可以说明我们要的中位数在A_right和B_left之间呢？好像确实是这样，问题规模一下就缩小了一半。
为实现上面的算法，用循环和递归都可以做，循环效率更高，递归更清楚更好些。。。我比较懒，一般都用递归。