Find Peak Element 求数组的局部峰值

最新推荐文章于 2024-10-31 13:57:11 发布

weixin_41157881

最新推荐文章于 2024-10-31 13:57:11 发布

阅读量367

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：局部峰值

本文链接：https://blog.youkuaiyun.com/weixin_41157881/article/details/93535384

C++ 专栏收录该内容

200 篇文章

订阅专栏

博客给出了一段C++代码，用于查找数组中的局部峰值元素。代码定义了函数FindPeakElement，通过在数组首尾插入最小值，遍历数组找到满足条件的局部峰值元素。在main函数中生成随机数组并调用该函数进行查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include
#include
#include
#include
using namespace std;
int FindPeakElement(vector vec)
{
vec.insert(vec.begin(), INT_MIN);
vec.push_back(INT_MIN);
for (int i = 1; i < vec.size() - 1; i++)
{
if (vec[i] > vec[i - 1] && vec[i] > vec[i + 1])
{
return (i - 1);
}
}
return -1;
}
int main()
{
srand((unsigned)time(NULL));
vector vecint;
for (int i = 0; i < 10; i++)
{
int val = rand() % 100;
cout << val << " ";
vecint.push_back(val);
}
cout << endl;
cout << FindPeakElement(vecint) << endl;
system(“pause”);
return 0;
}