qq_45948399的博客

原创 二分查找法

主要难点要把握好边界条件，定义查找区间，一般有两种写法一种是[left, right]，另一种是[left, right)，本文讲第一种，左闭，右闭的方法，这里的while循环当然就是while（left <= rifht）啦，因为这里的left = right 时，是有意义的，也是left可以取到right的，那么收缩区间时候，是right = middle 还是 right = middle - 1 呢，二分查找主要考虑这两个问题。