（1）峰值元素是指其值大于左右相邻值的元素。
（2）给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。
（3） 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。
（4）你可以假设 nums[-1] = nums[n] = -∞。
示例 1:
输入: nums
= [1,2,3,1
]
输出: 2
解释: 3 是峰值元素，你的函数应该返回其索引 2。
示例 2:
输入: nums
= [1,2,1,3,5,6,4
]
输出: 1 或 5
解释: 你的函数可以返回索引 1，其峰值元素为 2；
或者返回索引 5， 其峰值元素为 6。
普通方法
public class Solution
{
public int findPeakElement
(int
[] nums
) {
for (int i
= 0
; i
< nums.length - 1
; i++
) {
if (nums
[i
] > nums
[i + 1
])
return i
;
}
return nums.length - 1
;
}
}
递归方法
public class Solution
{
public int findPeakElement
(int
[] nums
) {
return search
(nums, 0, nums.length - 1
);
}
public int search
(int
[] nums, int l, int r
) {
if (l
== r
)
return l
;
int mid
= (l + r
) / 2
;
if (nums
[mid
] > nums
[mid + 1
])
return search
(nums, l, mid
);
return search
(nums, mid + 1, r
);
}
}
