0004-median-of-two-sorted-arrays

[jesee030]

"如图，我们要找到一组A，B，满足上面3条规则。 对于规则1，我们在数组1中找任意A，然后根据规则1就能推算出对应的B的位置。 对于规则2，由于数组1和2都是有序数组，即X1<A<Y1;X2<B<Y2。我们实际上只需要判断A是否小于Y2，以及B是否小于Y2。 对于规则3，由于数组1和2都是有序数组，因此中位数为A,B中较大的那一项。

那么具体该如何操作呢? 由于数组1和2都是有序数组，且题目要求O(log(m+n))复杂度，我们明显应考虑二分法。" 勘误：我们实际上只需要判断A是否小于Y2，以及B是否小于Y1。