采用二分查找找出某个数字的下标

以下代码由PHP站长网 52php.cn收集自互联网

现在PHP站长网小编把它分享给大家，仅供参考

class Solution(object):
    def searchRange(self,nums,target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        def binary_search(start,end,value):
            while end>=start:
                mid = (start+end)//2
                print(mid)
                if nums[mid]>target:
                    end = mid-1
                elif nums[mid]<target:
                    start = mid+1
                else: 
                    if value==-1:
                        if mid-1>=start and nums[mid+value] == target:
                            end = mid+value
                        else:
                            return mid
                    else:
                        if mid+1<=end and nums[mid+value] == target:
                            start = mid+value
                        else:
                            return mid

            return -1
        a=binary_search(0,len(nums)-1,-1)
        b=binary_search(0,1)
        return [a,b]
a = Solution()
l = [2,2]
print(a.searchRange(l,2))

以上内容由PHP站长网【52php.cn】收集整理供大家参考研究

如果以上内容对您有帮助，欢迎收藏、点赞、推荐、分享。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!