数组中局部极值数的C++程序

您将获得一个包含 n 个元素的数组。极值是大于其两个邻居或小于其两个邻居的元素。您必须计算给定数组中的局部极值数。
注意：第一个和最后一个元素不是极值。
例子 ：

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

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

方法：为了计算极值的数量，我们必须检查一个元素是最大值还是最小值，即它是大于它的两个邻居还是小于两个邻居。为此，只需遍历数组并为每个元素检查其成为极值的可能性。
注意： a[0] 和 a[n-1] 分别只有一个邻居，它们既不是最小值也不是最大值。

C++

// CPP to find number
// of extrema
#include 
using namespace std;
  
// function to find 
// local extremum
int extrema(int a[], int n)
{
    int count = 0;
  
    // start loop from position 1
    // till n-1
    for (int i = 1; i < n - 1; i++)
    {
  
        // only one condition
        // will be true at a  
        // time either a[i] 
        // will be greater than
        // neighbours or less 
        // than neighbours
  
        // check if a[i] is greater
        // than both its neighbours
        // then add 1 to x
        count += (a[i] > a[i - 1] && a[i] > a[i + 1]);
  
        // check if a[i] is 
        // less than both its 
        // neighbours, then 
        // add 1 to x
        count += (a[i] < a[i - 1] && a[i] < a[i + 1]);
    }
  
    return count;
}
  
// driver program
int main()
{
    int a[] = { 1, 0, 2, 1 };
    int n = sizeof(a) / sizeof(a[0]);
    cout << extrema(a, n);
    return 0;
}

输出 ：

2

有关详细信息，请参阅有关数组中局部极值数的完整文章！