leetcode--在排序数组中查找数字（二分查找）

HWQlet

于 2020-06-11 19:29:44 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/HWQlet/article/details/106695278

LeetCode 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种使用二分查找算法统计排序数组中特定数值出现频率的方法。通过找到目标值及其前一个值的位置，计算两者之间的差值，即可得到目标值在数组中的出现次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源：链接

题目描述：

统计一个数字在排序数组中出现的次数。

示例 1:

输入：nums = [5,7,7,8,8,10],target = 8

输出：0

代码实现：

def func(nums,target):
    def handler(tar):
        i,j = 0, len(nums)-1
        while i<=j:
            m = (i+j)//2
            if nums[m]<=tar:
                i = m+1
            else:
                j = m-1
        return i
    return handler(target)-handler(target-1)

解题思路：

通过二分查找，找出target的下标，再找出target-1的下标，尽管target-1不一定在nums里面

但是依旧可以返回下标（比target小的且在nums中的）