顺序表的删除-巧用基础算法查找（1）

已知长度为n的线性表A采用顺序储存结构，请写一时间复杂度为O（n），空间复杂度为O（1）的算法，该算法删除线性表中所有值为item的数据元素。（题目未要求元素间相对顺序不变） 分析：若使用普通删除算法则其时间复杂度为O（n^2）。设置两个指针i，j分别指向小下标端和大下标段，其相向移动。i要寻找等于item的元素，j要寻找不等于item的元素。然后将j所指向的元素覆盖i所指向的元素。i与j继续相向

>>阅读原文<<