from:http://www.cnblogs.com/buptLizer/archive/2012/03/31/2427579.html
题目意思:给出两个排好序的数组 ,不妨设为a,b都按升序排列,及k的值,求出第k大的那个元素。
分析这个题目,如果题目没有时间复杂度的要求,我们可以定义两个指针i,j分别指向a,b,如果a[i]<b[j]则i++否则
j++,这个记录下走了多少步,如果==k步,则找到了第k大的元素,复杂度为O(k).
那么如果有复杂度的要求,要求为O(log(len_a+len_b))呢,这个就得好好考虑,怎么利用二分来解决这个问题。
解法一:
假如第k大的数在a中,设置a[mid],那么肯......
阅读全文