当前位置:首页>开发>正文

c语言如何输出数组中重复的元素

2024-07-31 13:40:26 互联网 未知 开发

c语言如何输出数组中重复的元素?

c语言如何输出数组中重复的元素

先排序,然后顺序便历数组,重复元素必然相邻。


如果已知数组内元素范围,可额外使用一个hash_set类似的的值->次数查找表,直接顺序便历数组去重,同时维护该查找表。


去重具体过程为:


数组长度n,重复元素计数器cnt=0。顺序便历数组,如果a[i]已经出现过,则交换a[i]和a[n-cnt-1],cnt自增1。


最后数组长度为n-cnt。

随便看看