Python列表技术问题：移除非升序元素及分离无序元素

问题1：移除不符合升序的元素，生成严格升序列表 #

需求说明 #

输入列表 [2, 99, 3, 5, 6, 10, 8, 11, 22]，需输出严格递增的列表 [2, 3, 5, 6, 8, 11, 22]。核心逻辑是：遍历列表时维护一个递增序列，若当前元素小于序列最后一个元素，则不断移除序列末尾元素，直到当前元素能加入序列（大于序列最后一个元素），再将其加入。

你的代码问题 #

1. 函数内部直接使用全局变量 list_1，而非参数 li，导致函数无法复用，传入其他列表时仍会处理 list_1。
2. 仅通过相邻元素比较筛选，未回溯调整前面的元素，遇到类似 33 后跟 6 的情况，会错误保留 33，无法得到正确的递增序列。

修正后的代码 #

def keep_ascending(li):
    if not li:  # 处理空列表边界情况
        return []
    result = [li[0]]
    for num in li[1:]:
        # 弹出所有比当前元素大的序列末尾元素
        while result and num <= result[-1]:
            result.pop()
        result.append(num)
    return result

# 测试示例
list1 = [2, 99, 3, 5, 6, 10, 8, 11, 22]
print(keep_ascending(list1))  # 输出: [2, 3, 5, 6, 8, 11, 22]

问题2：将列表中的无序元素移至另一个列表 #

需求说明 #

输入同问题1，需收集原列表中被判定为“无序”的元素。结合示例输出 [99, 8] 推测，这里的无序元素指构建递增序列时被移除/替换的元素。

实现思路 #

基于问题1的逻辑，在构建递增序列的同时，记录被弹出的元素。若元素先被加入序列后又被弹出（如10被8替换），则该元素需被归入无序列表。

代码实现 #

def split_ordered_unordered(li):
    if not li:
        return [], []
    ordered = [li[0]]
    unordered = []
    for num in li[1:]:
        # 弹出不符合条件的元素并记录到无序列表
        while ordered and num <= ordered[-1]:
            removed = ordered.pop()
            unordered.append(removed)
        ordered.append(num)
    return ordered, unordered

# 测试示例
list1 = [2, 99, 3, 5, 6, 10, 8, 11, 22]
ordered_list, unordered_list = split_ordered_unordered(list1)
print("有序列表:", ordered_list)  # 输出: [2, 3, 5, 6, 8, 11, 22]
print("无序列表:", unordered_list)  # 输出: [99, 10]

示例输出说明 #

按照上述逻辑，无序列表应为 [99, 10]（99被弹出，10被8替换后弹出）。你提供的示例输出 [99, 8] 可能存在笔误，若你实际需求是收集原列表中比前一个元素小的元素，可使用以下代码：

def get_unordered_elements(li):
    if len(li) < 2:
        return []
    unordered = []
    prev = li[0]
    for num in li[1:]:
        if num < prev:
            unordered.append(num)
        prev = num
    return unordered

# 测试
print(get_unordered_elements(list1))  # 输出: [3, 8]

内容的提问来源于stack exchange，提问作者Pit