算法题:两个有序数组求中位数

leetcode上遇到的一道题，感觉很有意思

因为要求O(log(m+n))，所以第一反应时用二分来找，但是该怎么用二分呢？
数组A,B分别有序，我们可以先找到数组A中的一条分界线i，使得数组A分为A_left,和A_right两部分，那么因为时要找到中位数，我们可以直接计算出B数组的一条分界线j，使得size(Aleft)+size(Bleft)=size(Aright)+size(Bright),但此时还没有结束，因为还要满足max(aleft,bleft)<min(aright,bright)的，所以此时还要调整i的值(二分),然后通过i的值直接计算出j的值，以此循环，直到满足条件为止，设a数组大小为n，i为其分割点，b数组大小为m，j为其分割点，整体条件就是:

i+j=n+m-i-j when n+m is even or i+j=n+m+1-i-j when n+m is odd -> j=(n+m+1)/2-i m>=n。。。因为如果n>m的话j有可能小于0
a[i-1]<b[j] and a[i]>b[j-1]

对于i,j=0和i=n,j=m的边界条件需要特殊处理