为什么 "return -1;" 不是可汗学院二进制搜索算法挑战中条件语句的一部分?
Why is "return -1;" not part of a conditional statement in Khan Academy's Binary Search Algorithm Challenge?
我正在完成 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);
如果找到数字,while 循环内的return 语句会将程序的控制权传递给调用函数。也就是说,它会从函数中出来。
如果 min > max,表示找不到给定的数字,它会跳出 while 循环,return -1。
我正在完成 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);
如果找到数字,while 循环内的return 语句会将程序的控制权传递给调用函数。也就是说,它会从函数中出来。
如果 min > max,表示找不到给定的数字,它会跳出 while 循环,return -1。