如何查找Python列表中大于后续所有元素的数值并解决相关报错

报错原因 #

报错TypeError: '>' not supported between instances of 'int' and 'list'的直接原因是代码中直接把整数类型的单个元素和列表切片得到的子列表做大小比较，Python不支持整数和列表直接比较。

除此之外原有代码还存在逻辑隐患：list.index(元素)方法只会返回元素在列表中第一次出现的索引，如果列表存在重复元素，会导致取到的后续元素切片完全错误，无法匹配当前遍历元素的实际位置。

修正代码 #

可以通过遍历索引定位元素，搭配all()函数判断当前元素是否大于后续所有元素，调整后代码如下：

x = [1,2,3,4,50,6,3,2,3,8]
for idx in range(len(x)):
    current_val = x[idx]
    # 取当前元素之后的所有元素组成的子列表
    next_vals = x[idx+1:]
    # 判断子列表非空（过滤最后一个元素）且当前值大于后续所有值
    if next_vals and all(current_val > val for val in next_vals):
        print(current_val)

运行后输出结果为50，符合预期。

优化方案（降低时间复杂度） #

上述方案时间复杂度为O(n²)，如果处理长列表可以用倒序遍历的方法将时间复杂度降到O(n)：

x = [1,2,3,4,50,6,3,2,3,8]
max_after = float('-inf')
result = []
# 从列表末尾开始倒序遍历
for val in reversed(x):
    if val > max_after:
        result.append(val)
        max_after = val
# 翻转结果并过滤原列表最后一个元素
print(result[-2::-1])

内容的提问来源于stack exchange，提问作者Jie Hang Lee