用python 有一个整数顺序表L，设计一个尽可能高效的算法删除其中所有值为负整数的元素（假设L中值为负整数的元素可能有多个），删除后元素的相对次序不改变，并给出算法的时间和空间复杂度。例如，L=（1,2-1-2,3，-3），删除后L=（1,2,3）。

在Python中，我们可以采用双指针策略来高效地处理这个问题，即使用两个指针，一个遍历列表（i），另一个用于记录有效元素的边界（j）。遍历过程中，如果遇到非负整数，就将它移动到新的列表中，同时更新边界指针。这种方法的时间复杂度是O(n)，因为我们只遍历了一次输入列表。

以下是算法的具体步骤：

1. 初始化两个指针i和j，初始时i等于0，j等于0。
2. 遍历列表L，对于每个元素x：
- 如果x是非负整数，将x赋值给L[j]，然后j自增1。
3. 当i遍历完成后，原列表L[0:j]就是我们想要的结果，此时L已被修剪掉所有负整数。

def remove_negative(L):
    i = j = 0
    for x in L:
        if x >= 0:
            L[j] = x
            j += 1
    return L[:j]

这个算法的空间复杂度是O(1)，因为我们只是在原地修改了列表，没有额外创建新的数据结构。但是需要注意的是，由于Python的list切片操作会在内部创建一个新的视图，所以这可能会占用一些额外的空间，但这通常可以忽略不计，因为这里的空间消耗主要是由于索引和临时变量的存在，而不是新的列表副本。