[leetcode]162. Find Peak Element

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

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lady_lili/article/details/52345489
上一篇[leetcode]63. Unique Paths II
下一篇[leetcode]153. Find Minimum in Rotated Sorted Array
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭