問題
n の各10進数の数字を調べ、その中で最も大きい数字を返してください。
largest_digit(n) を実装してください。
入力
n: 正の整数。
出力
0から9までの中で、最も大きい数字を返してください。
制約
1 ≤ n ≤ 10¹⁸
例
例 1
入力:
n = 352
期待される出力:
expected = 5
入力:
long long n = 352;
期待される出力:
long long expected = 5;
入力:
long n = 352;
期待される出力:
long expected = 5;
解説
数字は3、5、2です。最も大きいのは5です。
例 2
入力:
n = 7
期待される出力:
expected = 7
入力:
long long n = 7;
期待される出力:
long long expected = 7;
入力:
long n = 7;
期待される出力:
long expected = 7;
解説
数字は7のみです。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
すべての10進桁を比べて、これまでで最大のものを保持する。
ヒント 2
右から1桁ずつ取り出すか、文字を見ていく。
ヒント 3
どこかに9があれば、その時点で答えは9。
目安の計算量
時間 O(d)、追加メモリ O(1)