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

题目描述:

        给定一个有序数组,你需要原地删除其中的重复内容,使每个元素只出现一次,并返回新的长度。
    不要另外定义一个数组,您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。
void SequentialList::DeleteSameElement(SequentialList* seq)
{//seq是个顺序表类对象指针,该对象有一个数据成员data[]
	if (seq->IsEmpty())//若顺序表为空,则出错返回
		return;
	int  i = 0, j = 0;
	seq->SequentialListByInsertSort();//把seq递增排序
	for (; ilength; i++ )
	{
		if (seq->data[i] != seq->data[j]) {
			j++;
			seq->data[j] = seq->data[i];
			}
	}
	seq->SetLength(j + 1);//有(j+1)个相异的元素

关于删除数组里多余的重复元素_第1张图片
关于删除数组里多余的重复元素_第2张图片
关于删除数组里多余的重复元素_第3张图片

你可能感兴趣的:(算法,数据结构)