while(l <= r){
mid = (l + r) / 2;
if(check(mid)){//check 函数需要手写
r = mid - 1;//不同题目可能这里不太一样
}else l = mid + 1;//同上
}
}
写二分题的时候总是忘记边界该如何确定,这是一个模板,可以直接用。
while(l <= r){
mid = (l + r) / 2;
if(check(mid)){//check 函数需要手写
r = mid - 1;//不同题目可能这里不太一样
}else l = mid + 1;//同上
}
}
写二分题的时候总是忘记边界该如何确定,这是一个模板,可以直接用。