本文介绍了二分法在整数查找中的应用，展示了两个intsearch函数的不同实现，以及如何根据题目需求编写检查函数（如满足性质2）。举例了AcWing题库中的几个问题，说明了二分法在实际编程问题中的应用场景。
二分法(用于找分界点)
模版（整数二分）
01
int search(int left, int right) {
int l = left, r = right;
while(l<r){
int mid = l + r +1>> 1;
if (check(mid)) l = mid;
else r = mid - 1;
}
return l;
}
02
int search(int left, int right) {
int l = left, r = right;
while(l<r){
int mid = l + r >> 1;
if (check(mid)) r = mid;
else l = mid + 1;
}
return l;
}
根据分界点所属区间写check函数，check不同模版不同
eg:
要查找B点，B点满足性质2，则check是判断mid是否满足性质2
例题
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
