Einfügeindex in sortiertem Array

Einführung

In diesem Lab werden wir die Grundlagen der JavaScript-Programmierung erkunden. Durch eine Reihe von Übungen und Herausforderungen werden wir Themen wie Datentypen, Variablen, Funktionen und Steuerfluss behandeln. Am Ende dieses Labs werden Sie einen soliden Grundlagenwissen in der JavaScript-Programmierung haben und die Fähigkeiten erworben haben, um auf fortgeschrittene Konzepte einzugehen. Bereiten Sie sich auf, in die aufregende Welt von JavaScript einzutauchen!

Skills Graph

Wie man den Einfügeindex in einem sortierten Array findet

Um den niedrigsten Index zu finden, an dem ein Wert in ein sortiertes Array eingefügt werden sollte, folgen Sie diesen Schritten:

1. Überprüfen Sie, ob das Array in absteigender Reihenfolge sortiert ist.
2. Verwenden Sie die Array.prototype.findIndex()-Methode, um den passenden Index zu finden, an dem das Element eingefügt werden sollte.

Hier ist der Code, um dies umzusetzen:

const sortedIndex = (arr, n) => {
  const isDescending = arr[0] > arr[arr.length - 1];
  const index = arr.findIndex((el) => (isDescending ? n >= el : n <= el));
  return index === -1 ? arr.length : index;
};

Sie können die sortedIndex-Funktion aufrufen, indem Sie das sortierte Array und den Wert übergeben, den Sie einfügen möchten. Hier sind einige Beispiele:

sortedIndex([5, 3, 2, 1], 4); // Ausgabe: 1
sortedIndex([30, 50], 40); // Ausgabe: 1

Mit dieser Funktion können Sie leicht den Einfügeindex eines Werts in einem sortierten Array finden.

Zusammenfassung

Herzlichen Glückwunsch! Sie haben das Lab "Einfügeindex in sortiertem Array" abgeschlossen. Sie können in LabEx weitere Labs absolvieren, um Ihre Fähigkeiten zu verbessern.