配列の最大と最小

コンピューターサイエンス理論 / 全 5 枚

コンピューターサイエンス理論 - 配列の最大と最小

1周で答えを持ち歩く

最大値を求めるには、いまのところの一番を変数に持ちながら配列を1周します。並べ替える必要はありません。問題は、その変数を何で始めるかです。

どんな入力で壊れるのか、図解で best の変化を1歩ずつ追って見つけます。

best を 0 で始めています。これで困る入力が1つだけあります。

let best = 0;
for (const x of nums) {
  if (x > best) best = x;
}
return best;

1 / 5

← → キーでも送れます