已知长度为 n 的线性表 A 采用顺序存储结构，请写一时间复杂度为 O(n)、空间复杂度为 O(1)的算法，该算法删除线性表中所有值为 item 的数据元素。

可以使用双指针法，一个指针指向当前需要删除的元素，另一个指针指向当前需要保留的元素。具体实现如下：

1. 初始化两个指针 i 和 j，i 指向第一个元素，j 指向第一个不等于 item 的元素。
2. 从 i+1 开始遍历线性表，如果当前元素等于 item，则 i 向后移动一位，直到找到一个不等于 item 的元素。
3. 将 j 指向的元素替换为 i 指向的元素，i 向后移动一位，j 向后移动一位。
4. 重复步骤 2 和 3，直到遍历完整个线性表。

时间复杂度为 O(n)，空间复杂度为 O(1)。

相关问题

已知长度为n的线性表a采用顺序存储结构，请写一时间复杂度为o(n)、空间复杂度为o(1)的算法，该算法删除线性表中所有值为item的数据元素

算法如下：

1. 定义两个指针i和j，初始值都为1。

2. 从头开始遍历线性表a，如果a[i]不等于item，则将a[i]赋值给a[j]，同时i和j都加1。

3. 如果a[i]等于item，则i加1，跳过该元素。

4. 遍历完整个线性表后，将长度设置为j-1。

时间复杂度为O(n)，空间复杂度为O(1)。

已知长度为n 的线性表a 采用顺序存储结构，请写一时间复杂度为o(n)、空间复杂度为o(1)的算法，该算法删除线性表中所有值为item 的数据元素。

算法如下：

1. 定义两个指针：i和j，初始值都为0。

2. 从头到尾遍历线性表a，如果a[i]不等于item，则将a[i]赋值给a[j]，同时i和j都加1；如果a[i]等于item，则只将i加1，不将a[i]赋值给a[j]。

3. 遍历完整个线性表后，j的值即为删除元素后线性表的长度。

4. 将线性表a的长度更新为j。

时间复杂度为O(n)，空间复杂度为O(1)。