删除顺序表中指定值的所有元素

算法思路：

1.从前往后扫描顺序表，记录不等于指定值的元素的下标和个数

2.将这些元素依次向前移动，覆盖掉指定值的元素

3.将顺序表长度减去删除的元素个数

代码实现：

void deleteElem(int x, int &n, int a[])
{
    int k = 0; // 记录不等于指定值的元素的下标
    for (int i = 0; i < n; i++)
    {
        if (a[i] != x)
        {
            a[k] = a[i];
            k++;
        }
    }
    n = k;
}

时间复杂度：$O(n)$

空间复杂度：$O(1)$

相关问题

在顺序表中删除与指定值相等的所有元素

在顺序表中删除与指定值相等的所有元素，可以采用遍历顺序表的方式，将与指定值相等的元素删除。具体步骤如下：

1. 从顺序表的第一个元素开始遍历，依次比较每个元素与指定值是否相等。

2. 如果相等，则将该元素删除，并将后面的元素向前移动一个位置。

3. 如果不相等，则继续遍历下一个元素。

4. 遍历完整个顺序表后，所有与指定值相等的元素都已经被删除。

需要注意的是，删除元素后，顺序表的长度会发生变化，因此需要及时更新顺序表的长度。另外，如果顺序表中有多个与指定值相等的元素，需要多次遍历才能将它们全部删除。