Problema
Observe cada dígito decimal de n e retorne o maior deles.
Implemente largest_digit(n).
Entrada
n: Um número inteiro positivo.
Saída
Retorne o maior dígito, de 0 a 9.
Restrições
1 ≤ n ≤ 10¹⁸
Exemplos
Entrada:
n = 352
Saída esperada:
expected = 5
Entrada:
long long n = 352;
Saída esperada:
long long expected = 5;
Entrada:
long n = 352;
Saída esperada:
long expected = 5;
Explicação
Os dígitos são 3, 5 e 2; o maior é 5.
Entrada:
n = 7
Saída esperada:
expected = 7
Entrada:
long long n = 7;
Saída esperada:
long long expected = 7;
Entrada:
long n = 7;
Saída esperada:
long expected = 7;
Explicação
O único dígito é 7.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Compare cada dígito decimal e mantenha o maior visto até agora.
Dica 2
Extraia os dígitos um a um pela direita, ou inspecione os caracteres da string.
Dica 3
Se houver um 9 em qualquer posição, a resposta já é 9.
Complexidade esperada
O(d) tempo, O(1) espaço extra