题解 | #寻找峰值#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
SHEIN希音公司福利 280人发布