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

轩辕袭智

于 2020-08-03 06:57:58 发布

阅读量105

点赞数

分类专栏： leetcode打卡

本文链接：https://blog.youkuaiyun.com/qq_26315647/article/details/107755330

版权

leetcode打卡专栏收录该内容

28 篇文章

订阅专栏

本文深入探讨了在有序数组中查找特定目标值首次和末次出现位置的算法实现。通过递归二分查找方法，有效地定位目标元素的起始和结束索引，为算法优化提供了一种高效解决方案。

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

class Solution:
    def searchRange(self, nums: List[int], target: int) -> List[int]:
        self.small = len(nums) - 1
        self.big = 0
        self.find = False
        left = 0
        right = len(nums) - 1

        self.divide(nums, target, left, right)
        if self.find == False:
            self.small, self.big = -1, -1
        return [self.small, self.big]
    def divide(self, nums, target, left, right):

        if left > right:
            return
        mid = (left + right) // 2
        print(mid)
        if nums[mid] == target:
            self.find = True
            self.small = min(self.small, mid)
            self.big = max(self.big, mid)
        #elif nums[mid] < target:
        self.divide(nums, target, mid + 1, right)
        #else:
        self.divide(nums, target, left, mid - 1)