如何优雅地实现二分查找 不用担心边界问题

若不知道或遗忘原理 请先观看视频

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

简单介绍一下思路

在一个单调数组中

将需要查找的数组从1读到n

设置双指针 0 和 n+1

将数组的左边抽象为蓝色区域 右边抽象为红色区域

直接取数组中点 若该点值符合蓝色区域的要求

将蓝色区域拓展到此处

递归再次处理 该点到右边界的区间

若符合蓝色区域要求 继续拓展

反之 红色区域拓展到此处

直到蓝色先锋l和红色先锋r只差一格(即l+1==r)

红蓝区域就被划分出来了

根据题意再做后期处理即可

int l=0,r=n+1;//双指针
while(l+1!=r)
{
int mid=(l+r)>>1;
if(Is_blue(mid)) l=mid;//该行需要灵活调整
else r=mid;
return l or r;
}