Программа Javascript для количества локальных экстремумов в массиве

Опубликовано: 2 Сентября, 2022

Вам дан массив из n элементов. Экстремум — это элемент, который либо больше обоих своих соседей, либо меньше обоих своих соседей. Вы должны вычислить количество локальных экстремумов в заданном массиве.
Примечание. 1-й и последний элементы не являются экстремумами.
Примеры :

Input : a[] = {1, 5, 2, 5}
Output : 2

Input : a[] = {1, 2, 3}
Output : 0

 

Подход: для вычисления количества экстремумов мы должны проверить, является ли элемент максимальным или минимальным, т.е. больше ли он, чем оба его соседа, или меньше, чем оба соседа. Для этого просто переберите массив и для каждого элемента проверьте его возможность быть экстремумом.
Примечание: a[0] и a[n-1] имеют ровно по одному соседу, они не являются ни минимумами, ни максимумами.

Выход :

2

Пожалуйста, обратитесь к полной статье о количестве локальных экстремумов в массиве для получения более подробной информации!