C++如何查找数组中的所有峰值元素-C++-PHP中文网

峰值元素是严格大于其相邻元素的局部极大值，非全局最大值；std::max_element仅返回全局最大值，无法找出所有峰值，故不能替代峰值查找。

c++如何查找数组中的所有峰值元素

什么是峰值元素，以及为什么不能只用 `std::max_element`

峰值元素是指某个位置的值严格大于其左右邻居（边界元素只需大于唯一邻居即可）。它不是最大值，而是局部极大点。比如数组 {1, 3, 2, 4, 1} 中，索引 1（值 3）和索引 3（值 4）都是峰值；而 std::max_element 只返回全局最大值的迭代器，漏掉其他所有峰值。

暴力遍历：最直接、兼容所有 C++ 标准的写法

对每个位置检查是否满足峰值定义，时间复杂度 O(n)，但逻辑清晰、无边界越界风险。

索引 0：只需判断 arr[0] > arr[1]（要求 size > 1），否则单元素数组直接算峰值
中间位置 i：检查 arr[i] > arr[i-1] && arr[i] > arr[i+1]
末尾索引 n-1：只需判断 arr[n-1] > arr[n-2]
注意：必须用 && 短路求值，避免访问 arr[-1] 或 arr[n]

vector<int> findPeaks(const vector<int>& arr) {
    vector<int> peaks;
    int n = arr.size();
    if (n == 0) return peaks;
    if (n == 1) { peaks.push_back(0); return peaks; }
    if (arr[0] > arr[1]) peaks.push_back(0);
    for (int i = 1; i  arr[i-1] && arr[i] > arr[i+1])
            peaks.push_back(i);
    }
    if (arr[n-1] > arr[n-2]) peaks.push_back(n-1);
    return peaks;
}
</int></int></int>

二分查找找一个峰值：仅适用于“相邻元素不相等”的场景

LeetCode 经典题 findPeakElement 要求 O(log n) 找任意一个峰值，但前提是数组满足“任意两个相邻元素不相等”。这个条件不成立时，二分会失效——比如 {1, 2, 2, 1} 中中间两个 2 相邻，arr[mid] == arr[mid+1] 无法判断哪边更可能有峰值，只能退回到线性扫描。