先排序,然后顺序便历数组,重复元素必然相邻。
如果已知数组内元素范围,可额外使用一个hash_set类似的的值->次数查找表,直接顺序便历数组去重,同时维护该查找表。
去重具体过程为:
数组长度n,重复元素计数器cnt=0。顺序便历数组,如果a[i]已经出现过,则交换a[i]和a[n-cnt-1],cnt自增1。
最后数组长度为n-cnt。