题解 | #寻找峰值#python3 版本
寻找峰值
http://www.nowcoder.com/practice/1af528f68adc4c20bf5d1456eddb080a
先对两种边界情况做了处理,后面就是迭代找峰了。
# # 寻找最后的山峰 # @param a int整型一维数组 # @return int整型 # class Solution: def solve(self , a ): # write code here n = len(a) maxindex = 0 if n == 1: return maxindex if n > 1: if a[n - 1] >= a[n - 2]: return n - 1 for i in range(n-1): print(a[i]) if a[i] >= a[i+1] and a[i] >= a[i-1]: maxindex = i return maxindex