Leetcode 4: 寻找两个正序数组的中位数

寻找两个正序数组的中位数

这道题最终没有做出来。倒不是字面意义上的没有做出来，而是看了答案之后发现难点并不在思路上，而在于细节上。但是细节我已经知道了，所以写了也没什么用。

反思

题目本身倒是不难，给定两个正序数组求其中位数。要求复杂度为O(log(m+n))。

我一开始的想法是搜索两者的中位数。很显而易见的事实是比较两个数组a和b的中位数，如果a的中位数比b的中位数要小，则中位数一定不会在a的左边和b的右边，从而进行排除。

但是在实践的时候对于边界条件的判断不好，主要是写的时候就没想好这个算法应该是怎么做的，导致写到最后的时候越写越乱。

题解

官方，没什么特别困难的地方，过段时间我自己再做一遍。