可能重复：
Algorithm to find a duplicate entry in constant space and O(n) time
给定一个N整数数组，使得只重复一个整数。在O（n）时间和常量空间中找到重复的整数。整数值或N
的值没有范围例如给出一个由6个整数组成的数组，如23 45 67 87 23 47.答案是23（我希望这涵盖含糊不清和模糊的部分）
我在网上搜索但无法找到任何这样的问题，其中整数范围没有修复。另外here是一个回答类似问题的例子，但是在这里他创建了一个在C ++中具有最高整数值的哈希表。但是cpp不允许这样创建一个包含2 ^ 64元素的数组（在64位计算机）。