【Leetcode】786. K-th Smallest Prime Fraction 786. 第 K 個最小的素數分數

解法 雖然可以用堆來解，但是還是二分搜索比較快 主要是要判斷有多少個分數小於mid，並且離mid最接近的那個分數是誰 一開始沒想到上界是啥，傻了，上界設成1就行了 class Solution(object): def kthSmallestPrimeFraction(self, A, K): """ :type A: List[int] :type K: int :rty

>>阅读原文<<