Рассмотрите каждую десятичную цифру числа n и верните наименьшую из них. Нули внутри числа учитываются.
Реализуйте функцию smallest_digit(n).
Ввод
n: Положительное целое число.
Вывод
Верните наименьшую цифру, от 0 до 9.
Ограничения
1 ≤ n ≤ 10¹⁸
Примеры
Ввод:
n = 352
Ожидаемый вывод:
expected = 2
Ввод:
long long n = 352;
Ожидаемый вывод:
long long expected = 2;
Ввод:
long n = 352;
Ожидаемый вывод:
long expected = 2;
Пояснение
Цифры: 1, 1, 3, 0; наименьшая — 0.
Ввод:
n = 1203
Ожидаемый вывод:
expected = 0
Ввод:
long long n = 1203;
Ожидаемый вывод:
long long expected = 0;
Ввод:
long n = 1203;
Ожидаемый вывод:
long expected = 0;
Пояснение
Внутренний 0 — наименьшая цифра.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Сравни каждую десятичную цифру и сохраняй самую маленькую из встреченных.
Подсказка 2
Нули здесь важны, не пропускай их при просмотре цифр.
Подсказка 3
Инициализируй аккуратно, чтобы первая цифра сразу обновила текущий минимум.
Ожидаемая сложность
O(d) по времени, O(1) дополнительной памяти