[Leetcode] 4.Median of Two Sorted Arrays

本題我最開始的思路是，將兩數組合並後排序，找出中位數返回。不過很明顯是超時的。 下面是我在http://blog.csdn.net/yutianzuijin/article/details/11499917看到的思路： 首先假設數組A和B的元素個數都大於k/2，我們比較A[k/2-1]和B[k/2-1]兩個元素，這兩個元素分別表示A的第k/2小的元素和B的第k/2小的元素。這兩個元素比較共有三種情

>>阅读原文<<