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