不需要考虑mid+1、mid-1的二分查找模板

int L=-1,R=n;
while(L+1!=R)
{
	int mid=L+R>>1;
	if(check()) L=mid;
	else R=mid;
	//最后根据你所分左右两边区间的结果
	//选取L或者R作为结果
}

 例题1数的范围

#include<iostream>
using namespace std;
const int N=1e5+5;
int n,m,q[N];
int main()
{
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;i++) scanf("%d",&q[i]);
    while(m--)
    {
        int k;scanf("%d",&k);
        //寻找第一个等于K的坐标 我这边让二分的边界定为 左边为<5 右边>=5 则所求为r
        int l=-1,r=n;
        while(l+1!=r)//当l与r没有相接的时候,求边界
        {
            int mid=l+r>>1;
            //下面找第一个>=5的坐标
            if(q[mid]>=k) r=mid;
            else l=mid;
        }
        //此时得到的r是第一个>=5的坐标
        if(q[r]!=k) printf("-1 -1\n");
        else{
            printf("%d ",r);
                //现在找最后一个<=5的数字 我这边让二分的左边为<=5 右边为>5 则所求为ll
                int ll=-1,rr=n;
                while(ll+1!=rr)
                {
                    
                    int mid=ll+rr>>1;
                    if(q[mid]<=k) ll=mid;
                    else rr=mid;
                }
                if(q[ll]!=k) printf("%d\n",r);
                else printf("%d\n",ll);
            }
        
    }
    
}

 例题2数的三次方根

#include<iostream>
#include<algorithm>
#define io ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
const double eps=1e-8;
double n;

int main()
{
io;
cin>>n;
double l=-10000.0,r=10000.0;
while(r-l>eps)
{
double mid=(l+r)/2;
if(mid*mid*mid>=n) r=mid;
else l=mid;
}
printf("%.6lf",r);
return 0;
}

 例题3

class Solution {
public:
int search(vector<int>& nums, int target) {
int l=-1,r=nums.size();
while(l+1!=r)
{
int mid=(l+r)/2;
if(nums[mid]>=target) r=mid;
else l=mid;
}
if(r==nums.size()) return -1; //if r==nums.size()说明r没动过 否则说明r动过,则存在>=target的数
else if(nums[r]!=target) return -1;
else return r;
}
};

 例题4 4956. 冶炼金属 - AcWing题库

#include<bits/stdc++.h>

const int N =1e4+10;
int n;
int get(int a,int b)
{
int l=0,r=1e9+10;
while(l+1!=r)
{
int mid=l+r>>1;
if(a/mid<=b) r=mid;
else l=mid;
}
return r;
}

void solve()
{
std::cin>>n;
int mmin=0,mmax=1e9+2;
for(int i=1;i<=n;i++)
{
int x,y;
std::cin>>x>>y;
mmin = std::max(mmin,get(x,y));
mmax = std::min(mmax,get(x,y-1)-1);
}
std::cout<<mmin<<" "<<mmax<<"\n";


}

int main()
{
int t=1;
while(t--)
{
solve();
}
}