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

代码语言

代码分类

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

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


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

试试其它关键字

　二分　　下标　

同语言下

.比较两个图片的相似度
.过urllib2获取带有中文参数的url内容
.不下载获取远程图片的宽度和高度及文件大小
.通过qrcode库生成二维码
.通过httplib发送GET和POST请求
.Django下解决小文件下载
.遍历windows的所有窗口并输出窗口标题
.根据窗口标题调用窗口
.python 抓取搜狗指定公众号
.pandas读取指定列

可能有用的

.C#实现的html内容截取
.List 切割成几份工具类
.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示

shany33贡献的其它代码(10)

.遍历Map
.java简单的计算器类
.文件操作
.html5 文件上传断点传输
.数组中的最大小值和平均值
.http/https协议使用jsoup文件上传
.基于时间随机返回比率的随机值
.利用正则表达式和string制作计算器
.通用全局安全过滤xss & 防注入
.采用二分查找找出某个数字的下标