https://leetcode.com/problems/k-th-smallest-prime-fraction/description
786. K-th Smallest Prime Fraction
给你一个递增的质数不重复数字阵列,第一个数字是1,求出不重复质数可组成的第k
小分数。
思路:
1.求第k小的数字,会先想到heap,最小分数一定是分子为1的,所以我们把除了arr[0]以
外的分母都配1丢进heap。
2.从heap pop k次,每次都让分子变大并重新入队,因为阵列排序好了所以一直让索引变
大就好。
py code