algorithm - 为什么 "return -1;"不是可汗学院二进制搜索算法挑战中条件语句的一部分？

Question

我正在处理 Khan Academy Binary Search Algorithm Challenge我在这个网站上搜索了与该挑战相关的问题，但没有找到像我这样的与之相关的问题。

我的问题是为什么 return -1; 表达式不是条件语句的一部分，这样结果 -1 仅在质数为搜索不在数组中？

我已经设法靠自己解决了挑战，但那是因为挑战已经给出了这部分功能。所以我不明白为什么在下面的函数中，return -1; 在 while 循环之后出现并且似乎适用于任何条件。在我看来，无论 targetValue 是否在数组中，这都会产生 -1 的结果(即使事实并非如此，并且该函数可以正常工作应该)。

/* Returns either the index of the location in the array,
  or -1 if the array did not contain the targetValue */
var doSearch = function(array, targetValue) {
    var min = 0;
    var max = array.length - 1;
    var guess;
    while(min <= max) {
        guess = Math.floor((max + min)/2);
        if(array[guess]===targetValue) {
            return guess;
        }
        else if(array[guess] < targetValue) {
            min = guess + 1;
        }
        else {
            max = guess - 1;
        }
        println(guess);
    }
    return -1;
};
var primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 
        41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97];

var result = doSearch(primes, 73);
println("Found prime at index " + result);

Answer 1

如果找到数字，while 循环内的 return 语句会将程序的控制权传递给调用函数。也就是说，它会从函数中出来。

如果 min > max，表示找不到给定的数字，它会跳出 while 循环并返回 -1。