arrays - 在n个整数的数组中重复数字，其中元素的范围为n

n个整数的数组在其中元素的范围是n，即，最大和最小数之间的差值是n。找到重复的数字。
我无法解决这个问题，也无法理解创建一个连贯算法的逻辑有什么建议吗？

最佳答案

1）找到最小值，
2）将n计数器数组初始化为0，
3）扫描给定的数组，对于每个元素，使用indexe-min递增计数器。
答案由所有e组成，因此它们的计数器是> 1（注意，三值计数器0|1|>1就足够了。）