今天的题是一个二分题
但还是下意识的用枚举写了
class Solution {
public:
int findPeakElement(vector<int>& nums) {
if(nums.size()==1)return 0;
else
for(int i=0;i<nums.size();i++){
if(i==0&&nums[i]>nums[i+1])return 0;
if(1<=i&&i<nums.size()-1)
if(nums[i]>nums[i-1]&&nums[i]>nums[i+1]){
return i;}
if(i==nums.size()-1&&nums[i]>nums[i-1]) return nums.size()-1;
}
return 0;
}
};
再用二分写一个看看
就找最大值,最大值一定是峰值