8.二分查找[單元素||多元素]難點剖析

8.二分查找 [置頂] 犯了一個錯誤 1.14日更新改正: 若是查詢上界>int型的一半 那麼mid=（zuo+you）/2 可能會溢出 故能夠寫成減法形式 ：mid= zuo+（you-zuo）/2c++ 1. 二分查找算法 注意：二分上界超過int型數據範圍的一半，那麼當欲查詢元素在序列較靠後的位置時，語句mid=（left+right）/2中的left+right就有可能超過int而致使溢出

>>阅读原文<<