leetcode第34题

lxhseph

于 2021-10-19 17:15:26 发布

阅读量74

点赞数

文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/lxhseph/article/details/120850401

版权

这段代码展示了如何利用二分查找算法寻找目标值在排序数组中的左右边界。通过searchLeft和searchRight两个辅助函数分别查找左边界和右边界，实现了在给定目标值的情况下返回其在数组中的精确范围。

摘要由CSDN通过智能技术生成

class Solution(object):
    def searchRange(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        def searchLeft(l,r):
            int_re=r
            while l<=r:
                middle=(l+r)/2
                if nums[middle]==target:
                    int_re=middle
                    r=middle-1
                else :
                    l=middle+1
            return int_re
        def searchRight(l, r):
            int_re = l
            while l <= r:
                middle = (l + r) / 2
                if nums[middle] == target:
                    int_re = middle
                    l = middle + 1
                else:
                    r = middle - 1
            return int_re
        l = 0
        r = len(nums)-1
        while l <= r:
            mid = (l+r)/2
            if nums[mid]==target:
                return [searchLeft(l,mid),searchRight(mid,r)]
            elif nums[mid]<target:
                l = mid+1
            else:
                r = mid-1
        return [-1,-1]

还是二分查找呗，不过searchLeft（）和searchRight()能不能写成一个函数啊？感觉这样的代码太不简洁了