二进制查找基础

Question

我很难理解何时使用:

while (left <右){}Vs何时使用:>

while (left <= right) {}另外，在设置左右边界时有时我们使用:

left = mid有时我们使用

left = mid + 1;类似

right = mid;vs右= mid - 1;在二进制查找知识中，我缺少什么基本知识吗?

Answer 1

while (left <右){}>

在这种情况下，迭代直到满足条件才会停止，即如果左边的值小于右边的值，迭代将停止。

while (left <= right) {}

在这种情况下，当满足两个条件之一时，迭代将停止，第一个条件是左边的值小于右边的值，第二个条件是左边的值等于右边的值。如果满足两个条件中的一个，迭代将被关闭。