LeetCode - 4. Median of Two Sorted Arrays(二分)

LeetCode - 4. Median of Two Sorted Arrays(二分) 題目鏈接 題目 解析 假設兩個數組的中間位置爲k，其中k=(n1 + n2 + 1)/2，只要找到中間位置這個值，也就找到了中位數，所以我們可以把問題轉換成查找兩個數組中第 k 大的數。 如果是總數是偶數，那麼如下圖，我們的中位數肯定是(Ck-1 + CK) / 2；而Ck-1 = max(Am1 - 1，

>>阅读原文<<