在C ++中查找峰值元素
在本教程中，我们将编写一个程序来查找给定数组中的峰元素
峰值元素是大于周围元素的元素。让我们看看解决问题的步骤。
用伪数据初始化数组。
检查第一个元素和最后一个元素的峰值元素状况。
从第二个元素遍历数组。
检查当前元素是否大于上一个元素和下一个元素。
如果上述条件满足，则返回。
打印结果
示例
让我们看一下代码。
#include <bits/stdc++.h>
using namespace std;
int findPeakElement(int arr[], int n) {
if (n == 1) {
return arr[0];
}
if (arr[0] >= arr[1]) {
return arr[0];
}
if (arr[n - 1] >= arr[n - 2]) {
return arr[n - 1];
}
for (int i = 1; i < n - 1; i++) {
if (arr[i] >= arr[i - 1] && arr[i] >= arr[i + 1]) {
return arr[i];
}
}
return arr[0];
}
int main() {
int arr[] = { 1, 2, 5, 4, 7 };
cout << findPeakElement(arr, 5) << endl;
return 0;
}输出结果如果运行上面的代码，则将得到以下结果。
7
结论
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下