剑指offer53:在排序数组中查找数字 I python

最新推荐文章于 2022-04-27 16:06:43 发布

哆啦小喵

最新推荐文章于 2022-04-27 16:06:43 发布

阅读量225

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_43494312/article/details/107292684

版权

leetcode 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

剑指offer53:在排序数组中查找数字 I python

题目描述
- 解法：二分搜索左右边界

题目描述

在这里插入图片描述

解法：二分搜索左右边界

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