Leetcode：Question4--Median of Two Sorted Arrays

題目描述 解法 這道題目假如採取最普通的做法，即爲將兩個數組結合在一起，再進行排序，然後取出直接取出中位數即可。排序的算法最優複雜度爲 O(nlogn)，而取出中位數的複雜度爲O(n)，遍歷兩個數組的複雜度也是O(n)，所以整個算法的複雜度爲O(nlogn)，明顯超過題目的要求，不可採取 不過最後在accepted列表裏發現有人採取這種方法然後LeetCode給過的。 這裏附上這種方法的代碼 cl

>>阅读原文<<