题解 | #寻找峰值#
寻找峰值
http://www.nowcoder.com/practice/1af528f68adc4c20bf5d1456eddb080a
# # 寻找最后的山峰 # @param a int整型一维数组 # @return int整型 # class Solution: def solve(self , a ): # write code here n = len(a) for i in range(n-1 , 0, -1):##从n-1开始取数到1的位置,倒序 if a[i] >= a[i-1] : return i return 0 ###如果没有这一行,当出现无峰值的数组将会报错。
求峰值,遍历一遍即可,上面采用的是利用倒叙的方式