Fácil 0 resueltos 0% de aceptación

Smallest Digit

Find the smallest decimal digit of a positive integer.

Lo que aprenderás

  • Visit every digit of a number
  • Keep the smallest value seen so far
  • Choose a good starting value for a minimum

Problema

Ver traducción

Look at every decimal digit of n and return the smallest one. Zeros inside the number count.

Implement smallest_digit(n).

Input

n: A positive integer.

Output

Return the smallest digit, from 0 to 9.

Restricciones

1 ≤ n ≤ 10¹⁸

Ejemplos

Ejemplo 1
Entrada:
n = 352

Salida esperada:
expected = 2
Entrada:
long long n = 352;

Salida esperada:
long long expected = 2;
Entrada:
long n = 352;

Salida esperada:
long expected = 2;

Explicación

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

Ejemplo 2
Entrada:
n = 1203

Salida esperada:
expected = 0
Entrada:
long long n = 1203;

Salida esperada:
long long expected = 0;
Entrada:
long n = 1203;

Salida esperada:
long expected = 0;

Explicación

The 0 inside the number is the smallest digit.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

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

Pista 2

Zeros matter here, so do not ignore them while scanning the digits.

Pista 3

Initialize carefully so the first digit always updates the running minimum.

Complejidad esperada

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

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.