Einfach 0 gelöst 0% Erfolgsquote

Largest Digit

Find the largest decimal digit of a positive integer.

Das lernst du

  • Visit every digit of a number
  • Keep the best value seen so far
  • Compare values inside a loop

Problem

Übersetzung anzeigen

Look at every decimal digit of n and return the largest one.

Implement largest_digit(n).

Input

n: A positive integer.

Output

Return the largest digit, from 0 to 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

The digits are 3, 5 and 2; the largest is 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

The only digit is 7.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Compare every decimal digit and keep the biggest one seen so far.

Hinweis 2

Extract digits one by one from the right, or inspect the string characters.

Hinweis 3

A number containing 9 anywhere immediately sets the answer to 9.

Erwartete Komplexität

O(d) time, O(1) extra space

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.