1.给定一个无序列表,列表中元素均为不重复的整数。请找出列表中有没有比它前面元素都大,比它后面的元素都小的数,如果不存在则返回-1,存在则显示其索引,存在多个时只显示第一个解的索引
2.如果在第一位则算作比前面的都大,在最后一位则算作比后面都小。例如[1,2,3,4,5]中的1就是符合条件的第一个值。(索引为0)
示例输入1:[6, 3, 4, 9, 1]
示例输出1:-1
示例输入2:[4, 3, 6, 9, 7]
示例输出2:2
用Python内置的max(), min()函数可以轻松的获取最大最小元素,
def find_num_index(num_list):
if len(num_list) < 1:
return -1
res = []
for i in range(len(num_list)):
left_max, right_min = max(num_list[: i + 1]), min(num_list[i:])
if left_max <= num_list[i] <= right_min:
res.append(i)
if len(res):
return res[0]
else:
return -1
nums1 = [6, 3, 4, 9, 1]
nums2 = [4, 3, 6, 9, 7]
print(find_num_index(nums1))
print(find_num_index(nums2))