365 Stimmen

Effizienteste Methode, einen Wert einem Array voranzustellen

Angenommen, ich habe ein Array mit einer Größe von N (wobei N > 0 ), gibt es einen effizienteren Weg, dem Array etwas voranzustellen, der nicht O(N + 1) Schritte erfordern würde?

Im Code bedeutet das, was ich derzeit tue, im Wesentlichen

function prependArray(value, oldArray) {
  var newArray = new Array(value);

  for(var i = 0; i < oldArray.length; ++i) {
    newArray.push(oldArray[i]);
  }

  return newArray;
}

3voto

Miguel Mota Punkte 19214

Beispiel für das Voranstellen an Ort und Stelle:

var A = [7,8,9]
var B = [1,2,3]

A.unshift(...B)

console.log(A) // [1,2,3,7,8,9]

CodeJaeger.com

CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.

Powered by:

X