【算法之美】求解两个有序数组的中位数 — leetcode 4. Median of Two Sorted Arrays
一道非常经典的题目,MedianofTwoSortedArrays。(PS:leetcode我已经做了190道,欢迎围观全部题解https://github.com/hanzichi/leetcode)题意非常简单,给定两个有序的数组,求中位数,难度系数给的是Hard,希望的复杂度是log级别。回顾下中位数,对于一个有序数组,如果数组长度是奇数,那么中位数就是中间那个值,如果长度是偶数,就是中间两