第 K 个最小的素数分数

786. 第 K 个最小的素数分数 (Hard)

一个已排序好的表 A,其包含 1 和其他一些素数.  当列表中的每一个 p<q 时,我们可以构造一个分数 p/q 。

那么第 k 个最小的分数是多少呢?  以整数数组的形式返回你的答案, 这里 answer[0] = p 且 answer[1] = q.

示例:
输入: A = [1, 2, 3, 5], K = 3
输出: [2, 5]
解释:
已构造好的分数,排序后如下所示:
1/5, 1/3, 2/5, 1/2, 3/5, 2/3.
很明显第三个最小的分数是 2/5.

输入: A = [1, 7], K = 1
输出: [1, 7]

注意:

  • A 的取值范围在 22000.
  • 每个 A[i] 的值在 130000.
  • K 取值范围为 1A.length * (A.length - 1) / 2

相关话题

[] [二分查找]

相似题目

  1. 有序矩阵中第K小的元素 (Medium)
  2. 乘法表中第k小的数 (Hard)
  3. 找出第 k 小的距离对 (Hard)

答案