Стрілки або пробіл — перемикання · F — повний екран · T — проєкторна тема · ? — підказка
Запам’ятовуємо поточний найбільший елемент і порівнюємо з ним кожен наступний.
a = [4, 8, 15, 16, 23, 42, 7]
m = a[0]
for x in a:
if x > m:
m = x
print(m) # 42
imax = 0
for i in range(len(a)):
if a[i] > a[imax]:
imax = i
print(imax, a[imax]) # 5 42Мінімум — змініть знак порівняння на <.
first = second = float("-inf")
for x in a:
if x > first:
second = first
first = x
elif x > second:
second = x
print(second) # 23
Звертання a[0] до порожнього списку призведе до помилки, тому перед пошуком перевірте if len(a) == 0.
Покроково перегляньте пошук максимуму в лабораторії «Алгоритми над списками» (режим «максимум»).
З якого значення починають пошук максимуму?
Як знайти індекс мінімального елемента?
Чому не можна починати пошук максимуму з 0?