当前位置:小百通网>问答百科>

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

人气:170℃/时间:2024-04-26 12:35:48

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

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

去重具体过程为:

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

最后数组长度为n-cnt。

  • 字典|词典|成语|诗词|美文|谜语|问答
    ©2024 小百通网 All Rights Reserved.
    手机版/电脑版