标签： arrays algorithm
在2个排序的数组A和B中，每个大小为n如何在O（log n）时间内找到A联合B中的第k个最小元素？我知道找到A联盟B需要O（n）。
答案 0 :(得分：2)
这可以通过以下方式在O（log n）时间内完成：
要做的主要事情：由于数组已排序，您可以使用二进制搜索在B中查找A的元素。
整体解决方案：http://leetcode.com/2011/01/find-k-th-smallest-element-in-union-of.html