Leetcode：找出峰值

普通版本

题目链接：2951. 找出峰值 - 力扣（LeetCode）   

class Solution {
public:
    vector<int> findPeaks(vector<int>& mountain) {
        int sz = mountain.size();
        vector<int> newMountain;
        for(int i = 1;i < sz-1;i++)
        {
            int a = mountain[i-1];
            int b = mountain[i];
            int c = mountain[i+1];
            if(b > a && b > c)
            {
                newMountain.push_back(i);
            } 
        }
        return newMountain;
    }
};

注意vector的push_back、insert和[ ]三者对于自身元素处理的不同情况：

• push_back：用于向数组尾部插入新元素
• insert：用于向数组中得某个位置进行插入，需要传入要插入位置得迭代器
• [ ]：只能访问和修改已有元素，不能用于插入元素

优化版本

class Solution {
public:
    vector<int> findPeaks(vector<int> &mountain) {
        vector<int> res;
        int i = 1;
        while(i+1 < mountain.size())
        {
            if (mountain[i - 1] < mountain[i] && mountain[i] > mountain[i + 1]) 
            {
                res.push_back(i);
                i+=2;
                continue;
            }
            i++;
        }
        return res;
    }
};

• 省去了用变量存储数组中的值
• 当i位置为峰值时，i+1位置就不可能是峰值，可以直接跳过

~over~