删除给定数组中的指定元素

  最近想起了一个题：删除一个给定数组中的指定元素，要删除后还是一个连续分布的数组，也就是删除过程中要做相邻移位。

曾经见到一个非常简洁的做法，不过怎么都想不起来了。自己做了一个，希望有兴趣的朋友能给出更好的做法。

以下是我自己的实现函数，对给定数组a[n],删除值为x的元素，返回值为删除后数组的长度。

int csa(int a[],int n,int x)
{ int i=0,j=0,k=0;        //i寻找不等于x的元素，j指向新数组结尾
  while(a[i]!=x&&i<n) i++;
  if(a[i]==x) j=i;        //找到第一个x位置
  while(i<n)              //删除所有x元素
  {    while(a[i]==x) i++;
       if(i<n) a[j++]=a[i++];
  }
  k=j;                    //新数组长度
  //while(j<n) a[j++]=-1;   //多余位置统一赋0
  return k;
}

下面是测试用例：

int main()
{ 
  int j = 0, n , x;
  cout<<"Input the length of your arrary: ";
  cin>>n;
  int *a=new int[n];
  cout<<"And elements: "<<endl;
  while(j<n)
     cin>>a[j++];
  cout<<"Cancel number: ";
  cin>>x;

  int rlength=csa(a,n,x);
  cout<<"After canceling: "<<endl;
  int i=0;
  while(a[i]!=-1&&i<n)
  { cout<<a[i++]<<" ";
  }
  cout<<endl<<"Real length of the array is "<<rlength<<endl;
  return 0;
}

测是结果举例：

Input the length of your arrary: 10
And elements:
2 2 1 3 4 2 5 6 2 2
Cancel number: 2
After canceling:
1 3 4 5 6
New length of the array is 5

以上算法可能不够简洁，希望有想法的朋友多多分享更简洁的做法。