我不是AC大神

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #缺失数字#

二分查找首先要知道什么情况下可以使用二分如果能够明确二分之后，答案存在于二分的某一侧，就可以使用二分。这里强调：单调一定可以使用二分，而二分不一定需要单调本题刚好答案存在于二分的某一侧。二分的步骤：找中间值 mid = (l+r+1)/2 if(check(mid)) check是找到答...

2021-08-12

2 471