二分搜索的新中間點的計算公式：mid = beg + (end - beg) / 2 而不是 mid = (beg + end) / 2 ?

為了防止在最后的兩個數(shù)字之中進(jìn)行查找，比如beg = 6 and end = 7, 用當(dāng)此時的beg不符合要求時新計算的mid = 7, 而第二種結(jié)果是6 這會造成無法更新中間點，永遠(yuǎn)都找不到結(jié)果。

總結(jié)

以上是生活随笔為你收集整理的C++Primer 中文版第5版 习题3.26的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。