leetcode_162 title--find Peak Element (array, water problem)

Find Peak ElementTotal accepted:24838 Total submissions:79757my submissions QuestionSolution

A peak element is an element, which is greater than its neighbors.

Given an input array where num[i] ≠ num[i+1] , the find a peak element and return its index.

The array may be contain multiple peaks, in this case return the index to any one of the peaks is fine.

May imagine num[-1] = num[n] = -∞ .

For example, in array [1, 2, 3, 1] , 3 is a peak element and your function should return the index number 2.

Click to show spoilers.

Credits:
Special thanks to @ts for adding this problem and creating all test cases.

Hide TagsArray Binary SearchHas you met this question in a real interview? Yes No

Discuss

leetcode_162 title--find Peak Element (array, water problem)