162. Find Peak Element LeetCode

题意：寻找波峰。即num[i - 1] < num[i] > num[i + 1].返回任意一个即可。
题解：直接找。

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