小编Ank*_*tak的帖子

在二分搜索中混淆何时使用 left < right ;左 <= 右 ; 还有更多

我很难理解何时使用:

while (left < right ) {
}
Run Code Online (Sandbox Code Playgroud)

vs 何时使用:

while (left <= right ) {
}
Run Code Online (Sandbox Code Playgroud)

此外,在设置左右边界时,有时我们会使用:

left = mid 
Run Code Online (Sandbox Code Playgroud)

有时我们使用

left = mid + 1;
Run Code Online (Sandbox Code Playgroud)

相似地

right = mid; vs
right = mid - 1;
Run Code Online (Sandbox Code Playgroud)

我在二分搜索知识中是否缺少任何基础知识?

binary-search

8
推荐指数
1
解决办法
1175
查看次数

标签 统计

binary-search ×1