二分答案的两个模板

@小红花

于 2022-04-06 15:44:52 发布

阅读量373

点赞数 2

分类专栏：蓝桥杯文章标签： java 算法职场和发展数据结构

本文链接：https://blog.youkuaiyun.com/lishifu_/article/details/123978664

版权

二分查找模板算法优化搜索范围区间查找

关键词由优快云通过智能技术生成

蓝桥杯专栏收录该内容

128 篇文章

订阅专栏

本文详细介绍了两种二分查找的模板，一种用于寻找最小值的最大下标，另一种用于寻找最大值的最小下标。这两种模板在解决区间查找问题时非常有效，通过不断缩小搜索范围，提高算法效率。博客深入剖析了二分查找的逻辑，并提供了实际代码示例，适合对算法优化感兴趣的读者学习。

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

模板1

        //最小值最大，往右边找答案
		int left = 0;
		int right = max;
		int middle = 0;
		while(left < right) {
			middle = (left + right + 1) >> 1;
			if(check(middle)) {
				left = middle
			}else {
				right = middle - 1;
			}
		}

模板2

        //最大值最小，往左边找答案
		int left = max;
		int right = sum;
		int middle = 0;
		while(left < right) {
			middle = (left + right) >> 1;
			if(check(middle)) {
				right = middle;
			}else {
				left = middle + 1;
			}
		}