leetcode day21 在排序数组中查找元素的第一个和最后一个位置

最新推荐文章于 2024-11-01 15:19:21 发布

RickyGuo00

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量176

点赞数

文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/RickyGuo00/article/details/125838542

版权

day21笔记

- 1.题目描述
- 2.代码构思（debug)

1.题目描述

在这里插入图片描述

2.代码构思（debug)

二分法

class Solution:
    def searchRange(self, nums: List[int], target: int) -> List[int]:
        l = 0
        r = len(nums) -1

        while l <= r:
            mid = (l + r) // 2
            if nums[mid] == target:
                tmp = mid 
                while tmp > 0 and nums[tmp-1]  == target:
                    tmp -= 1
                while mid < len(nums) -1 and nums[mid+1] == target:
                    mid += 1

                return [tmp,mid]
            elif nums[mid] > target:
                r = mid - 1
            else:
                l = mid + 1

        return [-1,-1]