用python语言数据结构顺序表删除负数

Question

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

Answer 1

遍历表中所有元素，然后将非负整数复制到顺序表从0开始的位置。最后记录非负整数的数量作为顺序表的长度。
时间复杂度为O(n)，空间复杂度为0