162. Find Peak Element

最新推荐文章于 2021-09-27 22:55:19 发布

varcom

最新推荐文章于 2021-09-27 22:55:19 发布

阅读量156

点赞数

分类专栏： leetcode-array

本文链接：https://blog.csdn.net/varcom/article/details/52423467

版权

leetcode-array 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

题意是返回任意一个peak element 都可以

顺序查找

class Solution {
public:
    int findPeakElement(vector<int>& nums) {
        int n=nums.size();
        if(n<=1)
            return 0;
            
        int i;
            
        if(nums[0]>nums[1])
            return 0;
        for(i=1;i<n-1;i++)
        {
            if(nums[i]>nums[i-1]&&nums[i]>nums[i+1])
                return i;
        }
        if(nums[n-1]>nums[n-2])
            return n-1;
        return 0;
    }
};

二分迭代

class Solution {
public:
    int findPeakElement(vector<int>& nums) {
        int n=nums.size();
        if(n<=1)
            return 0;
            
        int l=0,h=n-1;
        while(l<h)
        {
            int mid=(l+h)>>1;
            if(nums[mid]<nums[mid+1])
                l=mid+1;
            else
                h=mid;
        }
        return l;
    }
};