有两个长度分别为n和m的有序数组,计算这2个数组中所有元素的中位数。
如果元素个数为偶数,那么中位数为中间2个元素之和除以2(向下取整)。
样例1:
arr1: [1, 4, 5]
arr2: [2, 3]
应该返回3。
样例2:
arr1: [1, 7, 8]
arr2: [2, 3, 6]
应该返回4((3+6) / 2=4)。
提示:1. 使用O(log(m+n))的算法;
2. 尝试多种方法。
写过好多回了,还是没有一次写对,哎,注意在getVal里对a.empty()时候的处理。
const int INT_MIN=-100000000;
const int INT_MAX=100000000;
int findMedian(vector<int>& a,int l,int r......
阅读全文