二分法,找右边界
class Solution: def GetNumberOfK(self , data: List[int], k: int) -> int: def RightBoard(target): i, j = 0, len(data) - 1 while i <= j: m = (i + j) // 2 if data[m] <= target: i = m + 1 else: j = m - 1 return i return RightBoard(k) - RightBoard(k - 1)

京公网安备 11010502036488号