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

>>阅读原文<<