Пошук найбільшого й найменшого елемента масиву та його індексу
Ідея
Запам’ятовуємо поточний найбільший елемент і порівнюємо з ним кожен наступний.
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Перше входження та пошук
Індекс першого парного числа:
for i, x in enumerate(a):
if x % 2 == 0:
print(i)
breakПомилки
Початкове значення
m = 0не працює, коли всі числа від’ємні. Берітьa[0].Порожній масив: перевіряйте
if a:перед пошуком.
Перевірте себе
Чому не можна починати з
m = 0?Як знайти індекс найменшого елемента?
Як за один прохід знайти і мінімум, і максимум?
BitMath · https://www.bitmath.com.ua/informatyka/informatyka-9-tema-6/i9-alhorytmy-masyviv-2