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

下面是脚本之家 jb51.cc 通过网络收集整理的代码片段。

脚本之家小编现在分享给大家，也给大家做个参考。

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))

以上是脚本之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得脚本之家网站内容还不错，欢迎将脚本之家网站推荐给程序员好友。

（编辑：安卓应用网）

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