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
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.
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)