思路:二分查找两个数组都是从小到大排好了的,找出中位数,只需要归并成一个从小到大排好的数组,返回中间的数就可以了。但这么做的时间复杂度是O(m+n),而题目要求的是O(log(m+n)),这就意味着我们甚至不能把数组里的数都看一遍。这和二分查找很像,都是从小到大排好的数组,都是O(log(n))时间复杂度。但这里我们有两个数组,把两个数组都掰成两段后,我们就会得到四段:我们要找到AB整体的中位数,它在这四个段的哪个段里呢?它应该在AB归并成的数组的中间:注意到,AB整体被两个中轴分成了三段,并且AB整体的三段跟A的两段、B的两段有关系:整体的左段来自A的左段和B的左段,整体的中段来自A的右段和...