Question

我正在通过Khan Academy Binary Search Algorithm Challenge工作，并且我已经在这个网站上搜索了与该挑战相关的问题，但是没有找到像我这样的问题。

我的问题是为什么return -1;表达式不是条件语句的一部分，这样只有在搜索的素数不在的情况下才会返回结果-1阵列？

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

/* 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语句会将程序的控制权传递给调用函数。换句话说，它将脱离功能。

如果分钟> max，它表示无法找到给定的数字，它将从while循环中返回并返回-1。

为什么＆＃34;返回-1;＆＃34;不属于可汗学院二元搜索算法挑战中的条件陈述的一部分？

1 个答案: