LeetCode 题解之Find Peak Element

1、题目描述

2、题目分析

在数组的首尾各加入INT_MIN ，然后遍历数组。

 

3、代码

int findPeakElement(vector<int>& nums) {
        if( nums.size() == 1 )
            return 0;
        
        nums.insert( nums.begin(), INT_MIN );
        nums.push_back( INT_MIN );
        
        
        for( vector<int>::iterator it = nums.begin()+1; it != nums.end() - 1; ++it ){
            if( *it > *(it + 1) && *it > *(it-1) )
                return (it - nums.begin() - 1);
        }
    }