Fury's blog

两个有序数组，寻找他们的中位数，要求算法时间O(log(m+n))。一个难度为Hard的问题，确实难住了我。。。。。看了一下discuss里面的大神讲解，现在来分析一波。这个问题，转化为找两个数组里面第k大的数。举个栗子 如果A1={1,2,3},A2={2,3}。那么组合是1，2，2，3，3。会找到第3个数。如果A1=A2={1,2,3}。那么组合是1，1，2，2，3，3。会找到第3个数和第4个