数据结构与算法之深入解析“第K个最小的素数分数”的求解思路与算法示例

Posted 2022-04-22 ╰つ栺尖篴夢ゞ

一、题目要求

• 给你一个按递增顺序排序的数组 arr 和一个整数 k，数组 arr 由 1 和若干素数组成，且其中所有整数互不相同。
• 对于每对满足 0 <= i < j < arr.length 的 i 和 j，可以得到分数 arr[i] / arr[j]，那么第 k 个最小的分数是多少呢? 以长度为 2 的整数数组返回你的答案, 这里 answer[0] == arr[i] 且 answer[1] == arr[j] 。
• 示例 1：

输入：arr = [1,2,3,5], k = 3
输出：[2