Finden Sie den Mindestwert von Subarray Kahn Academy

Question

Diese Kahn Academy Frage fragt nach dem minimalen Wert in Sub-Array ab dem 2. Index, mein Algorithmus gibt 4 zurück, aber es hat mich nicht aufgefordert, zu sagen, dass ich richtig bin.

Ich frage mich, wo mein Code fehlerhaft ist oder könnte besser sein. danke :)
///////////////////////////////////////////////

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; 

for (var i = minIndex + 1; i < array.length; i++){ 

//iterate through array 
    if (array[i] < minValue) { 
     minValue = array[i]; 
     minIndex = array[minValue]; 
     minIndex = array.indexOf(minValue); 
    } 
} 
// 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); 

Answer 1

Sie wollen eine einfache Änderung und haben minIndex = i;

Sie derzeit das gesamte Array gescannt werden, die Ergebnisse vor Ihrem Startindex nit zurückkehren könnte die Ineffizienz zu erwähnen.

Answer 2

Sie haben ein Problem mit zwei Linien:

minIndex = array[minValue]; 
minIndex = array.indexOf(minValue); 

Du minIndex zweimal einstellen. Einmal mit einem Wert aus dem Array und in der nächsten Zeile mit einer Suche nach dem Index. Eine Weile haben Sie bereits den Index der tatsächlichen Position, Sie können es direkt an zuweisen.

minIndex = i; 

var indexOfMinimum = function (array, startIndex) { 
 
    var minValue = array[startIndex], 
 
     minIndex = startIndex, 
 
     i; 
 

 
    for (i = minIndex + 1; i < array.length; i++) { 
 
     if (array[i] < minValue) { 
 
      minValue = array[i]; 
 
      minIndex = i;         // assign here the index 
 
     } 
 
    } 
 
    return minIndex; 
 
}; 
 

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

 
console.log(index);