关于删除数组里多余的重复元素

题目描述：

        给定一个有序数组，你需要原地删除其中的重复内容，使每个元素只出现一次,并返回新的长度。
    不要另外定义一个数组，您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。

void SequentialList<DataType>::DeleteSameElement(SequentialList<DataType>* seq)
{//seq是个顺序表类对象指针，该对象有一个数据成员data[]
	if (seq->IsEmpty())//若顺序表为空，则出错返回
		return;
	int  i = 0, j = 0;
	seq->SequentialListByInsertSort();//把seq递增排序
	for (; i<seq->length; i++ )
	{
		if (seq->data[i] != seq->data[j]) {
			j++;
			seq->data[j] = seq->data[i];
			}
	}
	seq->SetLength(j + 1);//有(j+1)个相异的元素