Problem
Betrachte jede Dezimalziffer von n und gib die größte zurück.
Implementiere largest_digit(n).
Eingabe
n: Eine positive ganze Zahl.
Ausgabe
Gib die größte Ziffer zurück, von 0 bis 9.
Einschränkungen
1 ≤ n ≤ 10¹⁸
Beispiele
Eingabe:
n = 352
Erwartete Ausgabe:
expected = 5
Eingabe:
long long n = 352;
Erwartete Ausgabe:
long long expected = 5;
Eingabe:
long n = 352;
Erwartete Ausgabe:
long expected = 5;
Erläuterung
Die Ziffern sind 3, 5 und 2; die größte ist 5.
Eingabe:
n = 7
Erwartete Ausgabe:
expected = 7
Eingabe:
long long n = 7;
Erwartete Ausgabe:
long long expected = 7;
Eingabe:
long n = 7;
Erwartete Ausgabe:
long expected = 7;
Erläuterung
Die einzige Ziffer ist 7.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Vergleiche jede Dezimalziffer und merke dir die größte bisher gesehene.
Hinweis 2
Ziehe die Ziffern einzeln von rechts heraus oder prüfe die Zeichen des Strings.
Hinweis 3
Enthält eine Zahl irgendwo eine 9, ist das Ergebnis sofort 9.
Erwartete Komplexität
Zeit O(d), zusätzlicher Speicher O(1)