8.二分查找[单元素||多元素]难点剖析

8.二分查找 [置顶] 犯了一个错误 1.14日更新改正: 若是查询上界>int型的一半 那么mid=(zuo+you)/2 可能会溢出 故能够写成减法形式 :mid= zuo+(you-zuo)/2c++ 1. 二分查找算法 注意:二分上界超过int型数据范围的一半,那么当欲查询元素在序列较靠后的位置时,语句mid=(left+right)/2中的left+right就有可能超过int而致使溢出
相关文章
相关标签/搜索