python字符串索引前面比后面大_Python编程题12--列表中比前面元素都大，比后面元素都小的数...

题目

给定一个无序列表，列表中元素均为不重复的整数。请找出列表中有没有比它前面元素都大，比它后面的元素都小的数，如果不存在则返回-1，存在则显示其索引。

实现思路1

利用 列表 结合 max() 、min() 内置函数来实现

遍历列表，并通过 max() 、min() 分别求出当前元素在列表左侧的最小数、在列表右侧的最大数

比较当前元素，是否满足比前面元素都大，比后面元素都小的条件，如果符合则将其对应的索引下标添加到结果列表中

代码实现

def find_number_index(nums):

if len(nums) < 1:

return -1

res = []

for i in range(len(nums)):

left_max, right_min = max(nums[:i+1]), min(nums[i:])

if nums[i] >= left_max and nums[i] <= right_min:

res.append(i)

return res if res else -1

nums = [21, 11, 45, 56, 9, 66, 77, 89, 78, 68, 100, 120, 111]

print(find_number_index(nums))

实现思路2

设置一个额外的列表 right_min_list ，倒序遍历原始列表，用于存储原始列表中每个元素从右到左的最小值 right_min

设置一个额外的列表 left_max_list ，正序遍历原始列表，用于存储原始列表中每个元素从左到右的最大值 left_max

对第一步中额外的列表 right_min_list ，进行反转

正序遍历原始列表，对比 left_max_list 和 right_min_list 在相同索引下标的元素是否一致，如果一致则说明该元素满足条件

代码实现

def find_number_index(nums):

if len(nums) < 1:

return -1

res, right_min_list = [], []

right_min = nums[-1]

for i in range(len(nums) - 1, -1, -1): # 倒序遍历

if right_min > nums[i]:

right_min = nums[i]

right_min_list.append(right_min)

left_max_list = []

left_max = nums[0]

for i in range(0, len(nums)):

if left_max < nums[i]:

left_max = nums[i]

left_max_list.append(left_max)

if left_max_list[i] == right_min_list[::-1][i]:

res.append(i)

return res if res else -1

nums = [21, 11, 45, 56, 9, 66, 77, 89, 78, 68, 100, 120, 111]

print(find_number_index(nums))