二分查找算法的详细讲解
二分算法是一个较高效率的查找算法,但是二分法中的细节却经常使人感到懵圈。有一次看到一位大神整理的二分算法细节分析,个人觉得挺好的,借鉴大神的讲解,我也大致整理了一些内容。二分算法常用情景大致分为三种:寻找一个数、寻找左侧边界、寻找右侧边界。情景一:寻找一个数这个场景是最常见的,是大家最熟悉的。即搜索一个数,如果存在,返回其索引,否则返回 -1。int binarySearch(int[...