算法|关于删除数组里多余的重复元素算法|数据结构

题目描述：

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

void SequentialList::DeleteSameElement(SequentialList* seq) {//seq是个顺序表类对象指针，该对象有一个数据成员data[] if (seq->IsEmpty())//若顺序表为空，则出错返回 return; inti = 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)个相异的元素

【算法|关于删除数组里多余的重复元素】