数据结构算法题day03

题目

3.对于长度为n的顺序表L，编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法
该算法删除线性表中所有值为x的数据元素。

分析

O(n) -> 扫描一次顺序表
O(n) -> 申请常数个辅助空间

第一步：找到x
第二步：删除x(元素移动)

算法思想

1、扫描顺序表，记录其中x的个数（也就是K值），将其中不为x的值向前移动K个单位
使用k记录x的个数 ，往前移动x的个数