Facile 0 résolus 0 % de réussite

Largest Digit

Find the largest decimal digit of a positive integer.

Ce que vous allez apprendre

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

Problème

Afficher la traduction

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.

Contraintes

1 ≤ n ≤ 10¹⁸

Exemples

Exemple 1
Entrée :
n = 352

Sortie attendue :
expected = 5
Entrée :
long long n = 352;

Sortie attendue :
long long expected = 5;
Entrée :
long n = 352;

Sortie attendue :
long expected = 5;

Explication

The digits are 3, 5 and 2; the largest is 5.

Exemple 2
Entrée :
n = 7

Sortie attendue :
expected = 7
Entrée :
long long n = 7;

Sortie attendue :
long long expected = 7;
Entrée :
long n = 7;

Sortie attendue :
long expected = 7;

Explication

The only digit is 7.

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

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

Indice 2

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

Indice 3

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

Complexité attendue

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

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.