簡単 4件解決済み 正答率80.0%

Min and Max Together

Find the smallest and largest value in one pass.

このチャレンジで学べること

  • 最小値と最大値を同時に追跡する
  • 2 つの値を一度に返す
  • 各要素を 1 回だけ調べる

問題

Walk through the list once and track both the smallest and the largest value.

Implement min_and_max(numbers).

Input

numbers: A non-empty list of integers.

Output

Return [smallest, largest].

制約

1 ≤ length ≤ 100,000

例

例 1
入力:
numbers = [4, -2, 9, 0]

期待される出力:
expected = [-2, 9]
入力:
std::vector<long long> numbers = {4, -2, 9, 0};

期待される出力:
std::vector<long long> expected = {-2, 9};
入力:
long[] numbers = new long[] {4, -2, 9, 0};

期待される出力:
long[] expected = new long[] {-2, 9};

解説

The smallest value is -2 and the largest is 9: [-2, 9].

例 2
入力:
numbers = [7]

期待される出力:
expected = [7, 7]
入力:
std::vector<long long> numbers = {7};

期待される出力:
std::vector<long long> expected = {7, 7};
入力:
long[] numbers = new long[] {7};

期待される出力:
long[] expected = new long[] {7, 7};

解説

With one value it is both the smallest and largest: [7, 7].

解き方のヒント

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

リストを1回なめながら、最小値と最大値を追跡します。

ヒント 2

新しい極値を見つけるたびに、現在の最小値と最大値を更新します。

ヒント 3

リストは空でないと保証されているので、最初の要素から始められます。

目安の計算量

時間 O(n)、追加メモリ O(1)

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

コーダーごとのいちばん良い合格解答です。速く、メモリが少なく、評価が高い解答ほど上位になります。

# コーダー 言語 時間 メモリ AI 評価 解答
1 LMLaura Mahlow Python 666 ms - 5/5 コードを見る
2 HJhettory Jurash Python 686 ms - 4/5 コードを見る
3 KKKaneki Ken Python 709 ms - 3/5 コードを見る

他の人の解答から学ぶ

コミュニティの解答

ネタバレ注意:下に3件の全解答あり まずは自分で挑戦してみましょう。他の開発者のコードやAIレビューも見ることができます。 サインインして課題を解くと議論に参加できます。