真不能 偷一点懒,不然会有现世报!!!
咬咬牙!想想自己坚持是为了什么?
//这道也好理解 就是 寻找波峰 两边紧挨着的元素都比它要小,就找到了波峰,然后返回波峰下标即可 ,然后这道题并没有衍生 说找最大的峰值啥的
//思路, 先把简单的给筛选掉
//再把边界情况给过滤,当 数组长度为 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;
}
};