题目
找到一个数组的峰值元素
解析
所谓峰值元素,就是这个数组里比左边大,也比右边大,那么这个元素就是最大的,所以题目转换为找一个数组的最大值。
伪代码
for i in nums
if nums[i] > max
max = nums[i]
return max
代码
func findPeakElement(nums []int) int {
f:=0
n:=nums[0]
for i := range nums {
if nums[i] > n {
n = nums[i]
f = i
}
}
return f
}

网友评论