某IT公司的一道笔试题

已知一个长度为n的线性表A采用顺序存储结构，请写出一个算法删除线性表A中所有含item的数据元素，要求算法的时间复杂度为O（n）。

解题思路：一般来说想到的就是依次查找每个含item的元素，然后将线性表后面的元素全部前移，找到一个item，后面的元素前移一位，找到两个item，后面的元素前移2个位置...这样总的访问次数为n,满足
时间复杂度的要求。
算法：
i=0;
count=0;
while (i<n)
{
if (A.equal(item))
{
count++; // item数量增1
}
else
{
A[i-count]=A; // 该位置上的元素前移count位
}
i++;
}

晕~~~

^_^

这样的公司不适合我，哈哈

不知道怎么看的，呵呵