【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]

>>阅读原文<<