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

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

>>阅读原文<<