Lintcode 75.尋找峰值

標籤：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.尋找峰值