leetcode 162. find peak element

峰值元素是大于其邻居的元素。 给定一个输入数组nums,其中nums [i]≠nums [i + 1],找到一个峰值元素并返回其索引

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Solution {
public int findPeakElement(int[] nums) {
int len = nums.length;
if (len==1){
return 0;
}
if (nums[0]>nums[1]){
return 0;
}
if (nums[len-1]>nums[len-2]){
return len-1;
}
for (int i=1;i<len-1;i++){
if (nums[i]>nums[i-1]&&nums[i]>nums[i+1]){
return i;
}
}
return -1;

}
}