初心者向けPython演習

Pythonでリストの2番目に大きい値を求める

このレッスンでは、重複した値を無視して、リストの中で2番目に大きい値を見つけます。

  • 初級
  • 約2分で読めます
  • 実行できるサンプル 1 件

はじめに

どんな問題を解決するか

2番目を見つけることはよくあります。2番目に高い点数、2番目に安い航空券などです。並べ替えて最後から2番目を取れば簡単に見えますが、23が2つあるような重複した値では間違った答えになります。

身近なたとえ

2番目に大きい値を見つけるのは、1位が2人同点のときにメダルを渡すようなものです。リストの2番目の名前を取るだけだと、金メダルと同点の人に銀メダルを渡してしまうかもしれません。同点の点数を先にまとめれば順位がはっきりします。

メダルの授与からコードへ
values🏃 すべての結果、23で同点あり
set(values)🤝 同点の点数をまとめる
sorted(...)📶 異なる点数を並べる
distinct[-2]🥈 銀メダル:12
まず重複を取り除き、それから順位を選びます。
ひと言でいうと

2番目に大きい値とは、最大値より小さい値の中で最も大きい値で、最大値が繰り返されていても数えません。

重要なポイント

  1. set(values) は重複した23を取り除きます。
  2. sorted(...) は異なる値を昇順に並べます:[7, 9, 12, 23]。
  3. distinct[-2] は最後から2番目の要素で、12です。
  4. セットがないと 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コンパイラで実行できます。

発展問題

下のヒントにしたがってコードを書き換えてみましょう。自分で変えて結果を確かめると、コードを読むだけよりずっと深く理解できます。

  1. 入力データを変え、実行する前に結果を予想してから確かめる。
  2. データが空のときや不正なときのチェックを追加する。
  3. 処理を別の関数にまとめ、いろいろなデータで試す。
Pythonコンパイラで実行 →

よくある間違い

重複を無視する

繰り返された最大値が、2番目に大きい値として再び返されます。

問題
sorted(values)[-2]  # 23
修正
sorted(set(values))[-2]  # 12

このレッスンを終えましたか?

学習済みにすると進み具合を記録できます。

チャレンジで練習する

このレッスンの内容を使って実際の問題を解きましょう。各チャレンジはブラウザで動き、すぐにテストされ、AI のレビューも受けられます。

すべてのチャレンジ