版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ASJBFJSB/article/details/84145572
题目描述:有时候列表中的重复元素占用空间但是并没有什么作用,请实现下列函数帮忙删除有序链表中的重复元素。只保留第一个出现的元素。
输入样例:1->2->2->4->4->4->5->6->6->7
输出样例:1->2->4->5->6->7
解题思路:使用一个hash数组来标记链表中元素是否出现,这样即使出现重复元素,标记的是该元素是否出现,这样就将重复的元素过滤掉。之后清空链表,因为是顺序链表,从0索引开遍历整个hash数组。将hash数组中标记为true所对应的索引push_back到链表中即可。
void RemoveRedundant(list<int>& l){
int len = l.size();
vector<bool> arr(len,false);
for(auto it=l.begin();it!=l.end();++it){
arr[*it] = true;
}
l.clear();
for(int i=0;i<arr.size();++i){
if(arr[i]==true){
l.push_back(i);
}
}
}