码迷,mamicode.com
首页 > 其他好文 > 详细

Lintcode 75.寻找峰值

时间:2017-01-01 23:38:27      阅读:218      评论:0      收藏:0      [点我收藏+]

标签:blog   alt   blank   com   代码   color   png   param   osi   

技术分享

---------------------------------------

 

按照给定的峰值定义,峰值的左半部分一定是递增的,所以只要找到不递增的即可。

 

AC代码:

class Solution {
    /**
     * @param A: An integers array.
     * @return: return any of peek positions.
     */
    public int findPeak(int[] A) {
        for(int i=1;i<A.length;i++){
            if(A[i]>=A[i+1]) return i;
        }
        return -1;
    }
}

 

 

题目来源: http://www.lintcode.com/zh-cn/problem/find-peak-element/#

 

Lintcode 75.寻找峰值

标签:blog   alt   blank   com   代码   color   png   param   osi   

原文地址:http://www.cnblogs.com/cc11001100/p/6241683.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!