Problem
Gib den größten Wert in der Liste zurück, indem du jedes Element genau einmal prüfst.
Implementiere array_maximum(numbers).
Eingabe
numbers: Eine nicht-leere Liste von Ganzzahlen.
Ausgabe
Gib das Maximum zurück.
Einschränkungen
1 ≤ Länge ≤ 100.000
Beispiele
Beispiel 1
Eingabe:
numbers = [3, 9, 2]
Erwartete Ausgabe:
expected = 9Eingabe:
std::vector<long long> numbers = {3, 9, 2};
Erwartete Ausgabe:
long long expected = 9;Eingabe:
long[] numbers = new long[] {3, 9, 2};
Erwartete Ausgabe:
long expected = 9;Erläuterung
9 ist größer als 3 und 2.
Beispiel 2
Eingabe:
numbers = [-4, -1, -7]
Erwartete Ausgabe:
expected = -1Eingabe:
std::vector<long long> numbers = {-4, -1, -7};
Erwartete Ausgabe:
long long expected = -1;Eingabe:
long[] numbers = new long[] {-4, -1, -7};
Erwartete Ausgabe:
long expected = -1;Erläuterung
Bei nur negativen Werten ist -1 der größte.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Nimm das erste Element als besten Wert bisher.
Hinweis 2
Geh die Liste einmal durch und aktualisiere den besten Wert, sobald du einen größeren findest.
Hinweis 3
Gehe nicht davon aus, dass Werte positiv sind; auch negative Zahlen können das Maximum sein.
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.