汗学院:javascript循环运行时间太长

用户名

在此处输入图片说明

我正在阅读可汗学院算法课程。我在https://www.khanacademy.org/computing/computer-science/algorithms/sorting-algorithms/p/challenge-find-minimum-in-subarray

代码挑战应该遍历数组查找并返回子数组中的最低编号。我写了一些我认为应该可以使用的代码,但是标题中出现了错误。为什么?

var indexOfMinimum = function(array, startIndex) {
    // Set initial values for minValue and minIndex,
    // based on the leftmost entry in the subarray:  
    var minValue = array[startIndex];
    var minIndex = startIndex;
    var i = minIndex + 1;
    for( i ; array.length ; i+1) {
        if( array[i]< minValue) {
            minIndex = i ;
            minValue = array[i];
        }
    } 

    // Loop over items starting with startIndex, 
    // updating minValue and minIndex as needed:

    return minIndex;
}; 

var array = [18, 6, 66, 44, 9, 22, 14];   
var index = indexOfMinimum(array, 2);
让泽

for循环的第二部分必须是实际测试某些东西的东西。现在这是一个无限循环,因为它始终是正确的

这应该解决它:

for( i ; i < array.length ; i++) {
if( array[i]< minValue) {
    minIndex = i ;
    minValue = array[i];
    }
} 

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章