我们知道如果数组有序，我们可以在O(1)的时间内找到第k小的数，但是如何在两个有序数组中找到第k的数呢？我们可以在O(logn)的时间内找到这个数。貌似只要是在有序数列中找东西，大部分的时间复杂度都是O(logn)，因为我们有神器二分查找。。我们知道如果数组有序，我们可以在O(1)的时间内找到第k小的数，但是如何在两个有序数组中找到第
阅读背景：
在两个有序数组中找到第k小的数
来源：互联网
分享到：
