二分法

二分法查找 一个概念，搜索区间：我们这个算法中使用的是前者 [left, right] 两端都闭的区间。这个区间其实就是每次进行搜索的区间。 1、为什么 while 循环的条件中是 <=，而不是 <？ while(left <= right) 的终止条件是 left == right + 1，写成区间的形式就是 [right + 1, right]，或者带个具体的数字进去 [3, 2]，可见这时候

>>阅读原文<<