剑指Offer 53 在排序树组中统计数字出现次数

最新推荐文章于 2022-03-03 13:37:05 发布

一杯小熊

最新推荐文章于 2022-03-03 13:37:05 发布

阅读量66

点赞数

分类专栏：剑指Offer LeetCode 二分法

本文链接：https://blog.csdn.net/sinat_40469883/article/details/114578819

版权

LeetCode 同时被 3 个专栏收录

32 篇文章 0 订阅

订阅专栏

剑指Offer

25 篇文章 0 订阅

订阅专栏

二分法

5 篇文章 0 订阅

订阅专栏

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        def helper(nums, target):
            i, j = 0, len(nums)-1
            while i <= j:
                mid = (i + j) // 2
                if target >= nums[mid]: i = mid + 1
                else: j = mid - 1
            return i
        return helper(nums, target)-helper(nums, target-1)
        '''
        if not nums: return 0
        i, j = 0, len(nums)-1
        while i <= j:
            mid = (i + j) // 2
            if target >= nums[mid]:
                i = mid + 1
            else:
                j = mid - 1
        right = i
        i, j = 0, len(nums)-1
        while i <= j:
            mid = (i + j) // 2
            if target <= nums[mid]:
                j = mid -+ 1
            else:
                i = mid + 1
        left = j
        return right-left-1
        '''