题解 | 寻找峰值

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int findPeakElement(vector<int>& nums) {
        int res ;
        int n = 0 ;
        nums.push_back(nums[nums.size()-1]-1);
        for(int i  = 0 ; i < nums.size();i++){
            if(i==0&&nums[1]<nums[0]){
                return 0;
            }
            if(nums[i]>nums[i-1]&&nums[i+1]<nums[i]){
                return i;
            }
        }
        return 0;
    }
};

遍历，这边处理一下两个边界就行了，如果是deque更好处理