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

Chiffre le plus petit

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

Ce que vous allez apprendre

  • Parcourir chaque chiffre d'un nombre
  • Garder la plus petite valeur rencontrée
  • Choisir une bonne valeur de départ pour un minimum

Problème

Examinez chaque chiffre décimal de n et retournez le plus petit. Les zéros à l’intérieur du nombre comptent.

Implémentez smallest_digit(n).

Entrée

n : Un entier positif.

Sortie

Retournez le plus petit chiffre, de 0 à 9.

Contraintes

1 ≤ n ≤ 10¹⁸

Exemples

Exemple 1
Entrée :
n = 352

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

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

Sortie attendue :
long expected = 2;

Explication

Les chiffres sont 3, 5 et 2 ; le plus petit est 2.

Exemple 2
Entrée :
n = 1203

Sortie attendue :
expected = 0
Entrée :
long long n = 1203;

Sortie attendue :
long long expected = 0;
Entrée :
long n = 1203;

Sortie attendue :
long expected = 0;

Explication

Le 0 à l’intérieur du nombre est le plus petit chiffre.

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 petit vu jusqu’ici.

Indice 2

Les zéros comptent ici, donc ne les ignore pas pendant le parcours des chiffres.

Indice 3

Initialise avec soin pour que le premier chiffre mette toujours à jour le minimum courant.

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.