【leetcode】尋找兩個有序數組的中位數【C++】

題目如下： 解題思路： 因爲時間複雜度要求爲 O( log(m+n) )，所以顯然需要採用二分或者分治的方法來做，這題參考找第 k 個數的思想來做，每次排除 k/2 個數，時間複雜化度 O(logk) 。 查找兩個已排序數組所有元素第k大的數。假定A、B的元素個數都大於k/2，將A和B的第k/2個元素進行比較。三種情況： 1、A[k/2-1] == B[k/2-1]  2、A[k/2-1]

>>阅读原文<<