整数二分

最新推荐文章于 2025-04-08 08:45:00 发布

Tom Marvolo

最新推荐文章于 2025-04-08 08:45:00 发布

阅读量799

点赞数 3

分类专栏：算法基础·基础算法·二分

本文链接：https://blog.youkuaiyun.com/m0_46370829/article/details/107131582

版权

这篇博客是大雪菜课程的笔记，主要讲解了整数二分查找的算法模板，并结合AcWing789题目进行了实例解析。在AcWing789题中，需要对已排序的数组进行查询，找出给定元素的起始和终止位置。博客提供了数据范围和输入输出格式，并给出了样例输入和输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大雪菜的课（笔记）

基础算法（一）

2.二分

(1).整数二分

模板(整数二分算法模板 —— 模板题 AcWing 789. 数的范围)：

bool check(int mid)	{/* ......*/}
int bsearch1(int q[],int l,int r){
	while(l<r){
		int mid=l+r>>1;
		if(check(q[mid]))	r=mid;
		else	l=mid+1;
	}
	return l;
}
int bsearch2(int q[],int l,int r){
	while(l<r){
		int mid=l+r+1>>1;
		if(check(q[mid]))	l=mid;
		else	r=mid-1;	
	}
	return l;
}

在这里插入图片描述