两个有序数组中位数

等价于有序数组第K小 首先咱们能够不断分割获得这个 k k k。 首先两个数组都分配 k 2 \frac{k}{2} 2k​，若是第 k 2 \frac{k}{2} 2k​个数，第一个数组小于第二个数组，那么第一个数组的 k 2 \frac{k}{2} 2k​个数必定不是答案。 问题能够变成一个子问题，上一个数组从 k 2 + 1 \frac{k}{2}+1 2k​+1开始。html 至关于咱们每

>>阅读原文<<