Leetcode Golang 162. Find Peak Element.go

版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/88992807

思路

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

code

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
}

更多内容请移步我的repo:https://github.com/anakin/golang-leetcode

猜你喜欢

转载自blog.csdn.net/anakinsun/article/details/88992807
今日推荐