Pitfalls of minimum and maximum of a list

Pitfalls of minimum and maximum of a list

Разберём решение и подводные камни — их обычно не видно в готовом коде из учебника.

Задача

Найти максимальный и минимальный элементы списка за один проход.

Решение

``python
def min_max(arr: list[int]) -> tuple[int, int]:
    lo = hi = arr[0]
    for x in arr[1:]:
        if x < lo:
            lo = x
        elif x > hi:
            hi = x
    return lo, hi

print(min_max([4, 7, 1, 9, 3]))
`

Как это работает

Один проход по списку: каждое число сравнивается с текущими минимумом и максимумом. Это вдвое быстрее двух отдельных проходов.

Пример работы

`text
(1, 9)
``

Сложность

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

Частые ошибки

1. Не обрабатывать крайние случаи. Пустой ввод, ноль, отрицательные числа — именно там решение чаще всего ломается.
2. Смешивать типы данных. Строки и числа ведут себя по-разному; неявное приведение типов — источник неочевидных багов.
3. Писать код без проверки на маленьких примерах. Прогоните решение вручную на 2-3 значениях, прежде чем считать задачу решённой.

Заметив такую ошибку в чужом коде, вы уже мыслите как ревьюер.

View Full Gallery → https://go.cbrop.com/prse

Related:

https://annafournier862.overblog.fr/2026/11/baijingyihao.html
https://curated78450.mataroa.blog/blog/brattygabby-leaks/
https://workshop-hub.gitbook.io/workshop-hub-docs-1/razbiraem-zadachu-shifr-cezarya
https://pastebin.com/ZeRzZueP
https://privatebin.devol.it/?7712514e1eac09b2#7LUTzDFpVzfxNxbNzWfVbduiu82GrhFnVg8jniqFTiG3