はじめに
どんな問題を解決するか
2番目を見つけることはよくあります。2番目に高い点数、2番目に安い航空券などです。並べ替えて最後から2番目を取れば簡単に見えますが、23が2つあるような重複した値では間違った答えになります。
身近なたとえ
2番目に大きい値を見つけるのは、1位が2人同点のときにメダルを渡すようなものです。リストの2番目の名前を取るだけだと、金メダルと同点の人に銀メダルを渡してしまうかもしれません。同点の点数を先にまとめれば順位がはっきりします。
メダルの授与からコードへ
values🏃 すべての結果、23で同点ありset(values)🤝 同点の点数をまとめるsorted(...)📶 異なる点数を並べるdistinct[-2]🥈 銀メダル:12ひと言でいうと
2番目に大きい値とは、最大値より小さい値の中で最も大きい値で、最大値が繰り返されていても数えません。
重要なポイント
set(values)は重複した23を取り除きます。sorted(...)は異なる値を昇順に並べます:[7, 9, 12, 23]。distinct[-2]は最後から2番目の要素で、12です。- セットがないと
sorted(values)[-2]は誤って23を返します。
どんな場面で使う?
- 2番目に良い点数、2番目の価格などのランキング。
- 選ぶ前にセットで重複を取り除く練習。
- 境界ケースに関する面接問題。
使わなくてよいとき
- 異なる値が2つ未満のリスト:
distinct[-2]は IndexError になるので、先に長さを調べます。 - とても大きなリスト:上位2つの値を保つ1回のループなら並べ替えずに済みます。
サンプルコード
main.py
values = [7, 23, 12, 23, 9]
# Remove duplicates before selecting the second-highest rank.
distinct = sorted(set(values))
print(f"second={distinct[-2]}")
実行結果
second=12
コードの解説
set(values)で重複を取り除き、sorted()で残った値を昇順に並べます。最大の要素は末尾にあるので、distinct[-2]が2番目に大きい値で、ここでは12です。
値を変更し、PythonをインストールせずにCodeUtilityオンラインPythonコンパイラで実行できます。
発展問題
下のヒントにしたがってコードを書き換えてみましょう。自分で変えて結果を確かめると、コードを読むだけよりずっと深く理解できます。
- 入力データを変え、実行する前に結果を予想してから確かめる。
- データが空のときや不正なときのチェックを追加する。
- 処理を別の関数にまとめ、いろいろなデータで試す。
よくある間違い
重複を無視する
繰り返された最大値が、2番目に大きい値として再び返されます。
問題
sorted(values)[-2] # 23
修正
sorted(set(values))[-2] # 12
このレッスンを終えましたか?
学習済みにすると進み具合を記録できます。
進み具合はこのブラウザーに保存されています ログインすると、どのデバイスでも引き継げます。
チャレンジで練習する
このレッスンの内容を使って実際の問題を解きましょう。各チャレンジはブラウザで動き、すぐにテストされ、AI のレビューも受けられます。
すべてのチャレンジ