leetcode_162

Find Peak Element


Problem

找到数组中比两隔壁都大的数字的index

Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
public class {
public int findPeakElement(int[] nums) {
if(nums.length == 1) {
return 0;
}
if(nums[0] > nums[1]){
return 0;
}
// 找中间
for(int i = 1; i < nums.length - 1; i++) {
if(nums[i] > nums[i-1] && nums[i] > nums[i+1]) {
return i;
}
}
// 判断尾
if(nums[nums.length-1] > nums[nums.length-2]) {
return nums.length-1;
}
return -1;
}
}

Over!