JSA解LeetCode经典100题(第四题:LeetCode_4.寻找两个有序数组的中位数)

spaghetti8

总算把这题搞懂了,耗死了好多脑细胞,损失N根头发.

这题想求出答案实在是太简单了,两个有序数组,求合并后数组的中位数,那就直接解构放入到一个数组,然后再sort以下,再找出长度的一半不就OK了吗?
所以不是求出答案困难,困难的是如何让时间复杂度控制在O(log(m+n))!
一般情况下，看到log就是二分法，如果再叠加排序因素，基本就是它了。
所以这题是用二分法，找出第一次满足左侧交叉小于等于右侧的四个元素。

备注：（上传的时候k的计算忘了改，k应该等于len + 1之后再除以2再取整）