Leetcode Golang 162. Find Peak Element.go

2019-04-12 10:53:52 浏览数 (1)

版权声明:原创勿转 https://cloud.tencent.com/developer/article/1412862

思路

题目比较简单,注意两端的判断就ok了

code

代码语言:javascript复制
func findPeakElement(nums []int) int {
	l := len(nums)
	if l == 1 {
		return 0
	}
	if nums[0] > nums[1] { //第一个元素
		return 0
	} else if nums[l-1] > nums[l-2] { //最后一个元素
		return l - 1
	} else { //中间的
		for i := 1; i < len(nums)-1; i   {
			if nums[i] > nums[i-1] && nums[i] > nums[i 1] {
				return i
			}
		}
	}
	return -1
}

0 人点赞