[leetcode]162. Find Peak Element

来源:互联网 发布:苹果破解版软件 编辑:程序博客网 时间:2024/06/09 15:36
class Solution {public:    int findPeakElement(vector<int>& nums) {                int l=0;        int r=nums.size()-1;                return find(nums,l,r);    }    int find(vector<int>& nums,int l,int r)    {        if(l==r)        return l;        int mid=(l+r)/2;        if(nums[mid]>nums[mid+1])            return find(nums,l,mid);        else             return find(nums,mid+1,r);    }};

0 0
原创粉丝点击