問題
n の10進数の各桁を逆順に並べ、その結果得られる数値を返してください。先頭に来るゼロは消えるため、1200 は 21 になります。
reverse_number(n) を実装してください。
入力
n: 正の整数。
出力
反転した数値を返してください。
制約
1 ≤ n ≤ 10¹⁸。反転後の値は常に符号付き64ビット整数に収まります。
例
例 1
入力:
n = 352
期待される出力:
expected = 253
入力:
long long n = 352;
期待される出力:
long long expected = 253;
入力:
long n = 352;
期待される出力:
long expected = 253;
解説
桁 3, 5, 2 を逆順にすると 2, 5, 3 になります。
例 2
入力:
n = 1200
期待される出力:
expected = 21
入力:
long long n = 1200;
期待される出力:
long long expected = 21;
入力:
long n = 1200;
期待される出力:
long expected = 21;
解説
逆順にすると 0021 ですが、先頭のゼロは取り除かれるため 21 となります。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
答えは、数値の末尾から1桁ずつ組み立てるのがポイント。
ヒント 2
余りと除算を繰り返して、逆順に桁を取り出す。
ヒント 3
逆順にしたときの先頭の0は自然に消えるので、残さないよう注意する。
目安の計算量
時間 O(d)、追加メモリ O(1)