解题思路:
这道题应该归为简单,只要找到第一个降序的值就可以了。
class Solution {
public:
int findPeakElement(vector<int>& nums) {
if(nums.empty()) return 0;
int n = nums.size();
int i = 0;
//找到第一个降序的值即可
while(i < n-1 && nums[i] < nums[i+1]){
i++;
}
return i;
}
};