二分查找(双开区间二分法,巧妙解决边界问题)

二分查找为什么总是写错？_哔哩哔哩_bilibili

本文并非原创.而是一篇学习笔记,学习的是二分查找,内容来自于up主 五点七边的个人空间_哔哩哔哩_Bilibili

模板套用

划分情况

返回值细节处理

 

虽然不会进入死循环,但是当元素个数为0的时候;

即  l=-1,r=0;  的时候

返回的l 是越界的,这点务必小心,

准确的说,当元素中 全部为红色区域 或者 蓝色区域的时候,

我们都应该要小心处理

刷题测试

         基础二分查找力扣

         第一个错误版本力扣

        搜索插入位置搜索插入位置