如何在没有 break 语句的情况下键入 BinarySearch 方法 while-loop？

Question

我刚刚完成了简单的 BinarySearch 算法的学习，但让我感到困扰的一件事是，我被告知 break（和 continue）语句在 Java 中通常是多余的，并且您可以在没有它们的情况下使用大多数 while 循环。 但我无法弄清楚如何从下面的 BinarySearch while-loop 中摆脱下摆：-

public static void BinarySearch(int[] list, int key){
int lo = 0;
int hi = list.length-1;
int mid = 0;
while(lo<=hi){
    mid = lo + (hi-lo) / 2;
    if(key<list[mid])
        hi = mid-1;
    else if(key>list[mid])
        lo = mid+1;
    else {
        System.out.println("Key is found at index = " + mid);
        break;
    }
    if(lo>hi){
        System.out.println("Key doesn't exist in the list");
    }
}

问题 1：如果我不包含 break 语句，为什么循环会一直继续下去？ 变量“lo”最终不应该大于“hi”吗？ 为什么最后一个 if-conditional 可以看到，而 while-loop-conditional 却看不到？

问题 2：如何在不需要 break 语句的情况下输入 while 循环？

Answer 1

基本策略是在循环中添加额外的条件，并在循环内的代码中设置和使用这些条件。

例如，对于上面的循环：

int keyIndex = -1;

. . .

while ( (lo<=hi) && (keyIndex == -1) ) {
    . . .
    else {
        System.out.println("Key is found at index = " + mid);
        keyIndex = mid;     // <<< 
    }
    . . .
}

然而，对于诸如此类的循环使用 break 语句被许多开发人员认为是一种可接受的编程实践。

这是关于使用 break 和 continue的reddit 讨论。

这是姊妹网站上关于软件工程的一个问题。

至于为什么你的循环在没有 break 语句的情况下不退出是如果找到了键， lo的值不会改变。 所以不， lo的值不一定大于high 。