🕺作者： 主页
我的专栏 C语言从0到1 探秘C++ 数据结构从0到1 探秘Linux 算法题上机准备 😘欢迎 ❤️关注 👍点赞 🙌收藏 ✍️留言
题目
从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。
算法思路
从第二个元素依次和前一个元素比较值是否相等，如果相等记录此时出现相同元素的个数count，如果
不等将当前元素前移count位，维护表长的正确性。
如果是乱序，可以先排序再这样处理，或者直接使用哈希表记录是否出现过来判断是否需要删除。
题解
void delRepeat(SqList& L) {int count = 0; //统计重复元素的个数for (int i = 1; i < L.length; i++) {if (L.data[i] == L.data[i - 1]) {count++;}else {L.data[i - count] = L.data[i]; //将不重复的元素前移count位}}L.length -= count;
}