题目

给你一个下标从 0 开始的数组 mountain 。你的任务是找出数组 mountain 中的所有 峰值。

以数组形式返回给定数组中 峰值 的下标，顺序不限 。

注意：

• 峰值 是指一个严格大于其相邻元素的元素。
• 数组的第一个和最后一个元素 不 是峰值。

思路

获取所有的峰值. 峰值是严格大于其相邻元素的元素.

在遍历的时候,如果找到峰值需要再将索引 +1, 因为峰值的右侧元素肯定小于峰值,所以可以直接跳过

代码

class Solution {
    public List<Integer> findPeaks(int[] mountain) {
        List<Integer> ans = new ArrayList<>();
        for (int i = 0; i < mountain.length; i++) {
            if (i == 0 || i == mountain.length - 1) {
                continue;
            }
            if (mountain[i] > mountain[i - 1] && mountain[i] > mountain[i + 1]) {
                ans.add(i);
                i++;
            }
        }
        return ans;
    }
}

题解

可以直接在遍历的时候排除掉第一位和最后一位索引, 这样就不需要再循环内部判断了...

灵神题解 leetcode.cn/problems/fi…