LeetCode 题解之Find Peak Element

1、题目描述

2、题目分析

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

3、代码

 int findPeakElement(vector<int>& nums) {
         if( nums.size() ==  )
             return ;

         nums.insert( nums.begin(), INT_MIN );
         nums.push_back( INT_MIN );

         for( vector<int>::iterator it = nums.begin()+; it != nums.end() - ; ++it ){
             if( *it > *(it + ) && *it > *(it-) )
                 return (it - nums.begin() - );
         }
     }