[譯]兩個排序數組的中值

原文地址: Median of Two Sorted Arrays 有兩個排序數組A和B大小分別爲m和n。找到兩個排序數組的中值。整個運行時複雜度應該是O(log(m + n))。 Java 解決方案1 這個問題可以轉化爲找到第k個元素的問題，k是(A的長度+ B的長度)/ 2。 如果兩個數組中的任何一個都是空的，那麼第k個元素就是非空數組的第k個元素。如果k == 0，第k個元素是A或B的第一個

>>阅读原文<<