首页 > 代码库 > 二分查找法-python
二分查找法-python
在有序列表中查找指定值
1 def find(array,key): 2 if not array: 3 raise 4 low, high = 0, len(array) 5 while low<=high: 6 avg = (low+high)/2 7 if key==array[avg]: 8 return avg 9 elif key>array[avg]: 10 low = avg+1 11 else: 12 high = avg-1 13 return -1
二分查找法-python
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。