162. 寻找峰值

162. 寻找峰值 - 力扣（LeetCode）

今天的题是一个二分题

但还是下意识的用枚举写了

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;
    }
};

再用二分写一个看看

就找最大值，最大值一定是峰值