Tous les défis
Facile 0 résolus 0 % de réussite

Chiffre le plus grand

Trouvez le chiffre décimal le plus grand d’un entier positif.

Ce que vous allez apprendre

  • Parcourir chaque chiffre d'un nombre
  • Garder la meilleure valeur rencontrée
  • Comparer des valeurs dans une boucle

Problème

Examinez chaque chiffre décimal de n et retournez le plus grand.

Implémentez largest_digit(n).

Entrée

n : Un entier positif.

Sortie

Retournez le chiffre le plus grand, de 0 à 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

Les chiffres sont 3, 5 et 2 ; le plus grand est 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

Le seul chiffre est 7.

Comment l'aborder

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

Indice 1

Compare chaque chiffre décimal et garde le plus grand vu jusqu’ici.

Indice 2

Extrait les chiffres un par un depuis la droite, ou inspecte les caractères de la chaîne.

Indice 3

Un nombre contenant 9 quelque part fixe immédiatement la réponse à 9.

Complexité attendue

temps O(d), espace supplémentaire O(1)

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.