問題
すべての10進数の桁を調べ、最も小さい数字を返してください。数字の中に含まれる0も最小値として考慮します。
smallest_digit(n) を実装してください。
入力
n: 正の整数。
出力
0から9までの中で、最も小さい数字を返してください。
制約
1 ≤ n ≤ 10¹⁸
例
例 1
入力:
n = 352
期待される出力:
expected = 2
入力:
long long n = 352;
期待される出力:
long long expected = 2;
入力:
long n = 352;
期待される出力:
long expected = 2;
解説
桁は3、5、2です。最も小さいのは2です。
例 2
入力:
n = 1203
期待される出力:
expected = 0
入力:
long long n = 1203;
期待される出力:
long long expected = 0;
入力:
long n = 1203;
期待される出力:
long expected = 0;
解説
数字の中に含まれる0が最小の数字です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
すべての10進桁を比べて、これまでで最小のものを保持する。
ヒント 2
0も重要なので、桁を見ていくときに無視しない。
ヒント 3
最初の桁で必ず最小値が更新されるよう、初期化に注意する。
目安の計算量
時間 O(d)、追加メモリ O(1)