烟雨断桥

摘要： 二分法查找算法应用的条件： 数组按照顺序排列【基础】； 数组中没有重复的元素【否则返回值元素的下标不唯一】； 二分法查找主要难点在于边界条件的确定，常见的区间的定义一般有两种：左闭右闭，即 [left, right]，或者左闭右开，即 [left, right)； 第一种：左闭右闭，即 [left, 阅读全文