LeeCode算法学习计划-入门-二分查找
二分查找法:
百度百科:二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。
理解:
a.必须是顺序存储结构,必须有序
b.每次寻找范围内的中间值与目标值进行比较
c.从小到大的顺序中:
如果中间值小于目标值,则代表目标值的区间应该在右侧。
如果中间值大于目标值则代表目标值的区间应该在左侧
举例:
nums = [-1,0,3,5,9,12] # 有序,从小到大
target = 4 # 要找的目标数
原创
2022-06-09 14:49:32 ·
86 阅读 ·
0 评论