# lintcode:Find Peak Element

There is an integer array which has the following features:

• The numbers in adjacent positions are different.
• A[0] < A[1] && A[A.length - 2] > A[A.length - 1].

We define a position P is a peek if:

A[P] > A[P-1] && A[P] > A[P+1]

Find a peak element in this array. Return the index of the peak.

Example
Given [1, 2, 1, 3, 4, 5, 7, 6]

Return index 1 (which is number 2) or 6 (which is number 7)

Note
The array may contains multiple peeks, find any of them.

Challenge
Time complexity O(logN)

class Solution {
public:
/**
* @param A: An integers array.
* @return: return any of peek positions.
*/
int findPeak(vector<int> A) {
int l=0,r=A.size()-1;
//l,r-1,r是循环的最小情况
while(l<r-1){
int mid=l+(r-l)/2;
if(A[mid]>A[mid-1]&&A[mid]>A[mid+1]){
return mid;
}else if(A[mid]<A[mid-1]){
r=mid;
}else if(A[mid]<A[mid+1]){
l=mid;
}
}
}
};

• 本文已收录于以下专栏：

## LintCode Find Peak Element II（查找峰值II）

• jmspan
• 2016年06月21日 03:27
• 1140

## LeetCode(162) Find Peak Element

• feliciafay
• 2015年01月01日 16:36
• 2005

## Find Peak Element --leetcode

• u010367506
• 2014年12月15日 14:25
• 10571

## leetcode 162. Find Peak Element-查找峰元素|二分查找

• happyaaaaaaaaaaa
• 2016年06月05日 16:47
• 1914

## LintCode :Find Peak Element

public int findPeak(int[] nums) { int l = 0, r = nums.length - 1; while (l < r) { ...
• qq_36324614
• 2018年02月07日 12:06
• 20

## 【leetcode 分治法】Find Peak Element

leetcode上新的题目，Find Peak Element ，难度：Medium。分治法。 题目大意：给定一个数组，数组中相邻的元素互不相同，找出peak element ，所谓的peak ele...
• u012162613
• 2014年12月07日 21:56
• 4050

## Leetcode_162_Find Peak Element

• pistolove
• 2015年02月02日 21:04
• 1152

## LintCode Find Peak Element

description: There is an integer array which has the following features:The numbers in adjacent pos...
• sinat_32547403
• 2017年03月16日 17:11
• 169

## LintCode 75. Find Peak Element

• y12345678904
• 2018年02月09日 16:13
• 11

## lintcode 75 Find Peak Element

There is an integer array which has the following features: The numbers in adjacent positions are d...
• shiralwz
• 2016年08月10日 18:55
• 396

举报原因： 您举报文章：lintcode:Find Peak Element 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)