小编Zak*_*aki的帖子

输入:给定n个元素的数组,其中包含从0到n-1的元素,这些数字中的任何一个都会出现任意次数.

目标:在O(n)中找到这些重复数字并仅使用常量存储空间.

例如,设n为7,数组为{1,2,3,1,3,0,6},答案应为1和3.我在这里检查了类似的问题,但答案使用了一些数据结构等HashSet.

任何有效的算法都相同？