Find Peak Element

首先讨论最端头的两种情况。

之后再进行中间部分的比较

class Solution {
public:
    int findPeakElement(vector<int>& nums) {
        int size=nums.size();
        if(size==1)
            return 0;
        if(nums[0]>nums[1])
            return 0;
        if(nums[size-1]>nums[size-2])
            return size-1;
        for(int i=1;i<size-1;i++)
        {
            if(nums[i]>nums[i-1]&&nums[i]>nums[i+1])
                return i;
        }
    }
};