Einfach 0 gelöst 0% Erfolgsquote

Größte Ziffer

Finde die größte Dezimalziffer einer positiven ganzen Zahl.

Das lernst du

  • Jede Ziffer einer Zahl besuchen
  • Den bisher besten Wert merken
  • Werte in einer Schleife vergleichen

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

Beispiel 1
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.

Beispiel 2
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)

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.