标签：
因为按照题意，num[0]是大于左边的不存在的那个元素的，num[size-1]也是大于右边那个不存在的元素的，假如不存在，那么就会有num[0]<num[1]，num[1]<num[2]，就是增序，num[size-2]<num[size-1]，这样num[size-1]就是peak elem了，所以一定存在。
于是就是这样的思路，num[NULL] < num[0],我们假设左边的元素小于右边的元素，那么第一个左边元素大于右边的那个一定是peak elem.如num[0].为什么第一个就是呢？因为前面的都是左<右，判断左>右为false。
注意：题目中说了，返回任意一个峰值都行，所以，能用二分搜索，如果要返回第一个峰值的话，二分搜索是不行的。
class Solution { public: int findPeakElement(vector<int>& nums) { int left=0,right=nums.size()-1; while(left<=right){ if(left==right) return left; int mid=(left+right)/2; if(nums[mid]<nums[mid+1]) left=mid+1; else right=mid; } } };
标签：
原文地址：http://www.cnblogs.com/qiaozhoulin/p/4580289.html
