博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二分查找
阅读量:6121 次
发布时间:2019-06-21

本文共 427 字,大约阅读时间需要 1 分钟。

def bin_search(array, value):    """二分查找"""    left = 0    right = len(array) - 1    while left <= right:        middle = (left + right) // 2        if array[middle] > value:            right -= 1        elif array[middle] < value:            left += 1        else:            return middle    return Nonearray = [1, 2, 3, 4, 5, 6]result = bin_search(array, 6)print(result)

 

转载于:https://www.cnblogs.com/believepd/p/10775430.html

你可能感兴趣的文章
焊盘 往同一个方向增加 固定的长度方法 总结
查看>>
eclipse的maven、Scala环境搭建
查看>>
架构师之路(一)- 什么是软件架构
查看>>
jquery的冒泡和默认行为
查看>>
USACO 土地购买
查看>>
【原创】远景能源面试--一面
查看>>
B1010.一元多项式求导(25)
查看>>
10、程序员和编译器之间的关系
查看>>
前端学习之正则表达式
查看>>
配置 RAILS FOR JRUBY1.7.4
查看>>
AndroidStudio中导入SlidingMenu报错解决方案
查看>>
修改GRUB2背景图片
查看>>
Ajax异步
查看>>
好记性不如烂笔杆-android学习笔记<十六> switcher和gallery
查看>>
JAVA GC
查看>>
codeforce 599B Spongebob and Joke
查看>>
3springboot:springboot配置文件(外部配置加载顺序、自动配置原理,@Conditional)
查看>>
9、Dubbo-配置(4)
查看>>
前端第七天
查看>>
BZOJ 2190[SDOI2008]仪仗队
查看>>