Create MedianOfTwoSortedArray

看似简单，其实不然，要考虑的情况好多。

两个数组的数目和若是基数，找第(m+n)/2+1个元素; 若是偶数要找到 (m+n)/2和(m+n)/2+1两个元素，然后求平均。

以下思路引用自原作者水中的鱼，来自网络：
而对于“Kth element in 2 sorted array”， 如下图，两个中位数 A[m/2] 和 B[n/2]， 可以将数组划分为四个部分。而丢弃哪一个部分取决于两个条件：1， (m/2 + n/2)?k；2，A[m/2] ? B[n/2];



如果 (m/2 + n/2) > k，那么意味着，当前中位数取高了，正确的中位数要么在 Section 1或者Section3中。如果A[m/2] > B[n/2], 意味着中位数肯定不可能在Section 2里面，那么新的搜索可以丢弃这个区间段了。同理可以推断出余下三种情况，如下所示：

If (m/2+n/2+1) > k && am/2 > bn/2 , drop Section 2
If (m/2+n/2+1) > k && am/2 < bn/2 , drop Section 4
If (m/2+n/2+1) < k && am/2 > bn/2 ,  drop Section 3
If (m/2+n/2+1) < k && am/2 < bn/2 ,  drop Section 1


简单的说，就是或者丢弃最大中位数的右区间，或者丢弃最小中位数的左区间。