LeetCode 4. Median of two sorted arrays

求两个数组组成的数组的中位数。要求复杂度O(log(M+N)).

思路：这个复杂度肯定要用二分，关键是怎么分。

将两个数组分别分成左右两部分。
The Left Part   A₀, A₁, A₂, ...A_i-1  |  A_i, A_i+1, ... A_N   The Right Part
The Left Part   B₀, B₁, B₂, ...B_j-1  |  B_j, B_j+1, ... B_M   The Right Part

 二分（递归）的终点是： ①左右两部分的元素数目相同 && ②A_i-1<=B_j && ③A_i-1<=B_j ； 因为AB有序，②③可以合并为 Max(The Left Part)<=Min(The Right Part)

此时如果 M+N 是奇数，return