Problem
Gib den kleinsten Wert in der Liste zurück, indem du jedes Element genau einmal prüfst.
Implementiere array_minimum(numbers).
Eingabe
numbers: Eine nicht-leere Liste von Ganzzahlen.
Ausgabe
Gib das Minimum zurück.
Einschränkungen
1 ≤ Länge ≤ 100.000
Beispiele
Beispiel 1
Eingabe:
numbers = [3, 9, 2]
Erwartete Ausgabe:
expected = 2Eingabe:
std::vector<long long> numbers = {3, 9, 2};
Erwartete Ausgabe:
long long expected = 2;Eingabe:
long[] numbers = new long[] {3, 9, 2};
Erwartete Ausgabe:
long expected = 2;Erläuterung
2 ist kleiner als 3 und 9.
Beispiel 2
Eingabe:
numbers = [0, -5, 5]
Erwartete Ausgabe:
expected = -5Eingabe:
std::vector<long long> numbers = {0, -5, 5};
Erwartete Ausgabe:
long long expected = -5;Eingabe:
long[] numbers = new long[] {0, -5, 5};
Erwartete Ausgabe:
long expected = -5;Erläuterung
-5 ist der kleinste Wert.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Verfolge den kleinsten bisher gesehenen Wert, während du die Liste einmal durchläufst.
Hinweis 2
Vergleiche jedes Element mit deinem aktuellen besten Wert und aktualisiere nur bei einem kleineren.
Hinweis 3
Denk daran, dass die Liste nicht leer ist, also kannst du mit dem ersten Element starten.
Erwartete Komplexität
Zeit O(n), zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.