leetcode 4:兩個排序數組的中位數

尋找中位數，當m+n是奇數時，中位數爲第（m+n+1）/2個數,當m+n爲偶數時，中位數爲第（m+n+1）/2和（m+n+2）/2的平均數 根據整數的取整，我們可以統一爲中位數爲第（m+n+1）/2和（m+n+2）/2的平均數。 如何使用二分法求兩個有序數組的第k個數 首先將數組A和數組B分爲left_A(下標爲0~k/2-1),right_A,left_B(下標爲0~k/2-1),right_B

>>阅读原文<<