162. Find Peak Element

2022-09-26  本文已影响0人  sarto

题目

找到一个数组的峰值元素

解析

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

伪代码

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
上一篇 下一篇

猜你喜欢

热点阅读