二分这么写会出错吗
  • 板块学术版
  • 楼主mot1ve
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/8/22 18:16
  • 上次更新2023/11/6 19:39:23
查看原帖
二分这么写会出错吗
250699
mot1ve楼主2020/8/22 18:16

这么是不是就不会损失在mid上的答案了?

while(l<=r)
{
   int mid=(l+r)>>1;
   if(check(l,mid))
   {
	 ans=mid;//ans记录 
	 r=mid-1; 
   }
   else l=mid+1;
}
 printf("%lld",ans);
2020/8/22 18:16
加载中...