javascript - 可汗学院 : javascript loop taking too long to run

标签 javascript algorithm

enter image description here

我正在阅读可汗学院的算法类(class)。我在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];
    }
} 

关于javascript - 可汗学院 : javascript loop taking too long to run,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44376610/

相关文章:

javascript - 如何将物理学应用于复杂的形状? (matter.js + p5.js)

javascript - 从 HTML5 Canvas 获取值到 Javascript

c# - 如何在 C# 中编写线性同余生成器 (LCG)?或者有什么众所周知的实现吗?

java - 布雷森汉姆3d椭球问题

java - 使用位掩码和二进制运算符的排序算法

java - 在Java中将字符串压缩到指定的最大字符数

javascript - 元素类型无效 : expected a string/class/function got: object

javascript - 刚接触 javascript,为什么 jQuery 这么猛?

javascript - Extjs日历面板

c++ - 错误 : expected primary-expression before 'long' and invalid conversion