LeetCode 题解之Find Peak Element

最新推荐文章于 2024-10-18 00:00:00 发布

weixin_30387423

最新推荐文章于 2024-10-18 00:00:00 发布

阅读量68

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/wangxiaoyong/p/9299205.html

版权

1、题目描述

2、题目分析

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

3、代码

 1 int findPeakElement(vector<int>& nums) {
 2         if( nums.size() == 1 )
 3             return 0;
 4         
 5         nums.insert( nums.begin(), INT_MIN );
 6         nums.push_back( INT_MIN );
 7         
 8         
 9         for( vector<int>::iterator it = nums.begin()+1; it != nums.end() - 1; ++it ){
10             if( *it > *(it + 1) && *it > *(it-1) )
11                 return (it - nums.begin() - 1);
12         }
13     }