山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums,任意两个相邻元素值不相等,数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。
假设 nums[-1] = nums[n] = -∞。
注意题目是:最大索引的山峰,而不是最大山峰的索引
所以倒序遍历,找到第一个山峰直接break跳出循环
class Solution:
def solve(self , a ):
length=len(a)
index=0
for i in range(length-1,-1,-1):
if a[i]>=a[i-1]:
index=i
break
return index
或:
class Solution:
def solve(self , a ):
length=len(a)
index=0
for i in range(length-1,-1,-1):
if a[i]>=a[i-1]:
index=i
return index
注:range(start, stop[, step])
逆序:range(5,-1,-1)
即5,4,3,2,1,0