Leetcode 34. 找出元素在排序数组中的起始和结束索引

阅读量：

在这里插入图片描述

心路历程解析

这道题目最具挑战性的部分在于实现‘课题分离’，即需要将用于查找满足target条件的第一个元素的二分查找函数独立出来，之后再补充一些细节内容即可完成。

二分查找解题方法

复制代码

    class Solution:
    def bisearch(self, nums, target):
        left = 0
        right = len(nums) - 1
        while left <= right:
            mid = (left + right) // 2
            if nums[mid] < target:
                left = mid + 1
            else:
                right = mid - 1
        return left # 跳出循环的left恰好指到第一个目标数开始
    
    def searchRange(self, nums: List[int], target:

全部评论 (0)

还没有任何评论哟~