某顺序表中存放若干正整数（个数不超过1000），设计尽可能高效的算法，删除所有值为e的元素，并输出删除后的顺序表。要求删除后的元素，前后相对关系不变。

算法思路：

从前向后遍历顺序表，将不等于e的元素前移，同时记录不等于e的元素个数。

时间复杂度：O(n)，其中n为顺序表中的元素个数。

算法实现：

def delete_element(lst, e):
    n = len(lst)
    i = 0
    count = 0  # 记录不等于e的元素个数
    while i < n:
        if lst[i] != e:
            lst[count] = lst[i]
            count += 1
        i += 1
    del lst[count:]  # 删除多余元素
    return lst

测试代码：

lst = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 2, 3, 2]
e = 2
print(delete_element(lst, e))  # [1, 3, 4, 5, 6, 7, 8, 9, 10, 3]

相关问题

一个整数顺序表L,设计一个尽可能高效的算法删除其中所有值为负数的元素：python算法实现

可以使用双指针法，将非负数元素移到前面，然后修改列表长度即可。具体实现如下：

def remove_negative(L):
    i, j = 0, 0
    while j < len(L):
        if L[j] >= 0:
            L[i] = L[j]
            i += 1
        j += 1
    del L[i:]

一个整数顺序表L,设计一个尽可能高效的算法将其中所有值为负数移到其他元素前面

可以使用双指针法，一个指针从前往后扫描，一个指针从后往前扫描，当两个指针都扫描到负数和正数时，交换它们的位置，直到两个指针相遇为止。时间复杂度为O(n)。

代码示例：

void moveNegative(int L[], int n) {
    int i = 0, j = n - 1;
    while (i < j) {
        while (i < j && L[i] < 0) i++;
        while (i < j && L[j] >= 0) j--;
        if (i < j) {
            int temp = L[i];
            L[i] = L[j];
            L[j] = temp;
        }
    }
}