1

我正在尝试完成可汗学院的测验。它要求我只在找到目标时打印猜测的总数。

测验链接： link 

/* 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);

Program.assertEqual(doSearch(primes, 73), 20);
4

3 回答 3

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;
    var guesscount = 0;
    while( min <= max ){
        guess = Math.floor((min + max) / 2);
        println(guess);
        guesscount = guesscount + 1;
        if( array[guess] === targetValue ){
            println("Found prime in " + guesscount + " guesses");
            return guess;
        } else if( array[guess] < targetValue ){
            min = guess + 1;
        } else{
            max = guess - 1;
        }
    }
    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);

Program.assertEqual(doSearch(primes, 73), 20);
于 2019-03-02T21:21:40.890 回答
0

尝试添加一个保存猜测数量的全局变量，并在我处理新的猜测时增加它。在每次新搜索开始时将其设置为零。

当您做到这一点时，您可以将全局变量放入 doSearch 函数并将 doSearch 函数的返回类型更改为数组。然后该数组可以保存原始返回值和猜测次数。

于 2016-09-07T08:30:46.190 回答
0

你需要一个变量来计算你的猜测。添加

var guesscount;

到定义其他变量的函数体，然后在while循环中通过添加来增加它

guesscount = guesscount + 1;

在你的 if 语句之前。然后，您可以使用打印结果

println("Number of guesses: " + guesscount);

于 2016-09-07T08:44:21.020 回答