Todos los desafíos
Fácil 0 resueltos 0% de aceptación

Dígito más pequeño

Encuentra el dígito decimal más pequeño de un entero positivo.

Lo que aprenderás

  • Recorrer cada dígito de un número
  • Guardar el menor valor visto hasta ahora
  • Elegir un buen valor inicial para un mínimo

Problema

Ver original (inglés)

Observa cada dígito decimal de n y devuelve el más pequeño. Los ceros dentro del número cuentan.

Implementa smallest_digit(n).

Entrada

n: Un entero positivo.

Salida

Devuelve el dígito más pequeño, de 0 a 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

Los dígitos son 3, 5 y 2; el más pequeño es 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

El 0 dentro del número es el dígito más pequeño.

Cómo abordarlo

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

Pista 1

Compara cada dígito decimal y conserva el menor visto hasta ahora.

Pista 2

Los ceros importan aquí, así que no los ignores al recorrer los dígitos.

Pista 3

Inicializa con cuidado para que el primer dígito actualice siempre el mínimo acumulado.

Complejidad esperada

tiempo O(d), espacio extra O(1)

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.