采用二分查找找出某个数字的下标代码,Python代码库,德仔网

代码语言

代码分类

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

作者:shany33 / 发布于2015/9/14/ 697


	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,len(nums)-1,1)
	 return [a,b]
	a = Solution()
	l = [2,2]
	print(a.searchRange(l,2))

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　二分　　下标　

同语言下

可能有用的

shany33贡献的其它代码(10)