Как найти K-ый экстремум в списке Python
Всем привет. Задача заключается в том, что задан список, пользователь задает значение К. Нужно найти и вывести K-ый экстремум списка. К примеру, список [1, 2, 3, 4, 3, 2, 1, 4, 6, 2, 10]. K = 3. Тогда 3-им экстремумом будет 6. Подскажите, пожалуйста, как реализовать это?
Ответы (1 шт):
Автор решения: Zhihar
→ Ссылка
алгоритм простой
- берете первые 2 элемента списка
- устанавливаете направление (например
direction = 0- вниз,direction = 1- вверх) - дальше идете по всем элементам списка, если элемент меньше/больше предыдущего и не соответствует направлению - это экстремум - меняете направление на противоположное и увеличиваете счётчик экстремумов