162. Find Peak Element

来源:互联网 发布:unity3d游戏 编辑:程序博客网 时间:2024/05/16 12:54
class Solution {public:    int findPeakElement(vector<int>& nums) {        int sz = nums.size();        if(sz <= 1) return 0;        if(nums[0] > nums[1])            return 0;        if(nums[sz-1] > nums[sz-2])            return sz-1;        for(int i = 1; i < sz-1; ++i){            if(nums[i] > nums[i-1] && nums[i] > nums[i+1])                return i;        }        return 0;    }};