美文网首页
162. Find Peak Element

162. Find Peak Element

作者: sarto | 来源:发表于2022-09-26 09:54 被阅读0次

题目

找到一个数组的峰值元素

解析

所谓峰值元素,就是这个数组里比左边大,也比右边大,那么这个元素就是最大的,所以题目转换为找一个数组的最大值。

伪代码

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
}
image.png

相关文章

网友评论

      本文标题:162. Find Peak Element

      本文链接:https://www.haomeiwen.com/subject/zmdfartx.html