leecode | 寻找峰值 |

真不能 偷一点懒，不然会有现世报！！！
咬咬牙！想想自己坚持是为了什么？

//这道也好理解 就是 寻找波峰  两边紧挨着的元素都比它要小，就找到了波峰，然后返回波峰下标即可 ，然后这道题并没有衍生 说找最大的峰值啥的 
//思路， 先把简单的给筛选掉
//再把边界情况给过滤，当 数组长度为 2 且右边的大于左边，最后的那个元素就是波峰
class Solution {
public:
    int findPeakElement(vector<int>& nums) {
        int n = nums.size();
        for(int i = 1; i < n -1; ++i){
            if(nums[i] > nums[i-1] && nums[i+1] < nums[i]){
                return i;
            }
        }
        if(n == 1){
            return 0;
        }
        if(nums[n-1] > nums[n-2]){
            return (n-1);
        }
        // if(n > 1 && nums[n-1] > nums[n-2]){
        //     return (n-1);
        // }
        return 0;
    }
};