山脉数组的峰顶索引
我们把符合下列属性的数组 A 称作山脉:
A.length >= 3
• 存在 0 < i < A.length - 1 使得 A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[A.length - 1]
给定一个确定为山脉的数组,返回任何满足 A[0] < A[1] < … A[i-1] < A[i] >
A[i+1] > … > A[A.length - 1] 的 i 的值。
示例 1: 输入:[0,1,0] 输出:1
示例 2: 输入:[0,2,1,0] 输出:1
def mountion_list(L):
if len(L)>=3 and sorted(L) !=L and sorted(L,reverse=True) !=L:
for i in range(len(L)):
if sorted(L[:i+1])==L[:i+1] and sorted(L[i+1:],reverse=True)==L[i+1:]:
return i+1
return False
return False
L=[0,2,1]
print(mountion_list(L)) #返回1
S=[1,2,3,2,1]
print(mountion_list(S)) #返回2
L=[1,2,3]
print(mountion_list(L)) #返回False