二分搜索基础[重复]

Question

我很难理解何时使用：

而（左

而（左

左=中 有时我们会使用

左=中+1； 类似

右=中；对比 右 = 中 - 1； 我在二分搜索的知识中缺少任何基础知识吗？

Answer 1

而（左

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

while (left

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