問題
Write the decimal digits of n in reverse order and return the resulting number. Zeros that end up at the front disappear, so 1200 becomes 21.
Implement reverse_number(n).
Input
n: A positive integer.
Output
Return the reversed number.
制約
1 ≤ n ≤ 10¹⁸. The reversed value always fits a signed 64-bit integer.
例
入力:
n = 352
期待される出力:
expected = 253
入力:
long long n = 352;
期待される出力:
long long expected = 253;
入力:
long n = 352;
期待される出力:
long expected = 253;
解説
The digits 3, 5, 2 reversed are 2, 5, 3.
入力:
n = 1200
期待される出力:
expected = 21
入力:
long long n = 1200;
期待される出力:
long long expected = 21;
入力:
long n = 1200;
期待される出力:
long expected = 21;
解説
Reversed digits are 0021; leading zeros are dropped, giving 21.
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
The key is to build the result one digit at a time from the end of the number.
ヒント 2
Use repeated remainder and division to extract digits in reverse order.
ヒント 3
Leading zeros in the reversed form should disappear naturally, so be careful not to preserve them.
目安の計算量
O(d) time, O(1) extra space