二分法

二分法查找 一個概念，搜索區間：我們這個算法中使用的是前者 [left, right] 兩端都閉的區間。這個區間其實就是每次進行搜索的區間。 1、爲什麼 while 循環的條件中是 <=，而不是 <？ while(left <= right) 的終止條件是 left == right + 1，寫成區間的形式就是 [right + 1, right]，或者帶個具體的數字進去 [3, 2]，可見這時候

>>阅读原文<<