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