摘要：基础的二分查找： 二分查找变形 随着二分查找的进行，如果找到key并不结束循环的话，最终的结束状态会是right < left，并且right + 1 = left。 当数组中存在key时，根据二分区间选择的不同，这里又分为两种情况，如下图（key为2时）， 当数组中不存在key时，最后仅有一种情况 阅读全文