leetcode：6096. 咒语和药水的成功对数【排序 + 二分】

分析

排序后找到大于等于某个值的位置，并求初满足条件的个数

Ac code

class Solution:
    def successfulPairs(self, spells: List[int], potions: List[int], success: int) -> List[int]:
        ans = []
        potions.sort()
        m = len(potions)
        for s in spells:
            require = success / s
            idx = bisect_left(potions, require)
            ans.append(m - idx)
        
        return ans
            
            

总结

二分排序