二分查找算法-白红宇

二分查找算法

阅读量：5292 次

发布时间：2019-06-14

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

In [11]: def findnum(List,num,lo=0,hi=None):     ...:     if lo < 0:     ...:         raise ValueError('lo must be non-negative')     ...:     if hi is None:     ...:         hi = len(List)     ...:     while lo < hi:     ...:         mid = (lo + hi) // 2     ...:         if num < List[mid + 1]:     ...:             hi = mid     ...:         else:     ...:             lo = mid + 1     ...:     return lo

输入列表、和想要查询的数字，返回下标

转载于:https://www.cnblogs.com/wuygblog/p/11596102.html

你可能感兴趣的文章

WCF、WebAPI、WCFREST、WebService之间的区别

查看>>

2018-2019-2-20175332-实验四《Android程序设计》实验报告

Sqli labs系列-less-4 这关好坑！！！

Win7中不能调试windows service

查看>>

T-SQL触发器，限制一次只能删除一条数据

查看>>

boost库使用：vs2013下boost::container::vector编译出错解决

查看>>

通过httplib2 探索的学习的最佳方式

查看>>

理解运算符重载 4

查看>>