假设我们有两个数组 A[] 和 B[]。每个数组包含 n 个不同的未排序整数。我们需要以最有效的方式在两个数组的并集中找到第 k 个排名元素。 (请不要发布有关合并数组然后对它们进行排序以返回合并数组中的第 k 个索引的答案)
最佳答案
您可以使用selection algorithm在 O(N) 时间内找到第 K 个项目,其中 N 是数组大小的总和。显然,您将这两个数组视为一个大数组。
关于c - 2 个未排序数组中的第 K 个排名元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36448293/