利用
列表
结合
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))
更多Python编程题，等你来挑战：Python编程题汇总（持续更新中……）
