Все задачи
Легко Решено: 4 Процент решений: 80.0%

Min and Max Together

Find the smallest and largest value in one pass.

Чему вы научитесь

  • Отслеживать минимум и максимум одновременно
  • Возвращать два значения сразу
  • Посещать каждый элемент один раз

Условие

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

Отслеживай минимальное и максимальное значения, проходя по списку один раз.

Подсказка 2

Обновляй текущие минимум и максимум, когда встречаешь новое крайнее значение.

Подсказка 3

Так как список гарантированно непустой, можно начать с его первого элемента.

Ожидаемая сложность

время O(n), доп. память O(1)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

# Участник Язык Время Память Оценка ИИ Решение
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-обзоры. Войдите и решите задание, чтобы присоединиться к обсуждению.