Question

设计算法,在数组r[n]中删除所有元素值为x的元素,要求时间复杂度为O(n)

Answer 1

void DeleteAll(int r[],int x,int &n)//n是最后长度
{
 int i,k=0;//k为下一个应该填充的位置
 for(i=0;i<n;i++)//i为目前扫描过元素的位置
   if(r[i]!=x)
   {
       r[k]=r[i];// 
       k++;
   }
  n=k;
}

Answer 2

= =！扫一遍就是O(n)啊.......又没有空间要求.....你扫描一遍，找到x，就把后面的值移过去呗....

Answer 3

楼上的意思就是找到X，i就加1，不是X就把他移位i