关于整数二分的一些疑问
  • 板块学术版
  • 楼主Sicosuki
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/9/25 14:13
  • 上次更新2023/11/2 18:11:05
查看原帖
关于整数二分的一些疑问
914358
Sicosuki楼主2023/9/25 14:13

rt,有时候看到二分是这样子写的

while(l < r){
	mid = (l+r) >> 1;
	if(check(mid))
		l = mid+1;
	else
		r = mid;
}
cout << l;	//有时是cout << mid;

有时候又看到有这样子写的

while(r - l > 1){
	mid = (l+r) >> 1;
	if(check(mid))
		l = mid;
	else
		r = mid;
}
cout << r;

请问这两种有什么区别吗,或者是适用的方面不一样吗,求大佬解答

2023/9/25 14:13
加载中...