【第22期】观点:IT 行业加班,到底有没有价值?

[leetcode]162. Find Peak Element

原创 2016年08月28日 14:18:14
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);
    }
};

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

Leetcode 162 Find Peak Element 查找峰值元素(极大值)

给出一个不含重复元素的数组num,找出其中的峰值元素(极大值)并返回其索引(下标)值.

LeetCode解题报告汇总

LeetCode解题报告: [LeetCode]1.Two Sum - Yoona - 博客频道 - CSDN.NET <a target="_blank" href="http://blog.csdn.net/sunnyyoona/article/det...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

[LeetCode]162.Find Peak Element

【题目】 A peak element is an element that is greater than its neighbors. Given an input array where ...

Leetcode - Find Peak Element

[分析] 暴力法,按序扫描数组,找到peak element。提示说复杂度可以是logN级别的,那就要二分查找了,如何进行二分呢?考察nums[mid]和其左右相邻元素:若nums[mid] < nums[mid + 1], 则右侧必存在一个局部最大值,简略证明:若右侧一直是升序,则最后一个元...

Leetcode 162. Find Peak Element (Medium) (cpp)

Leetcode 162. Find Peak Element (Medium) (cpp)
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)