给定一个N整数数组,以便仅重复一个整数。在O(n)时间和恒定空间中找到重复的整数。整数值或N的值没有范围
例如,给定一个由6个整数组成的数组,例如23 45 67 87 2347。答案是23(我希望这涵盖了模棱两可和模糊的部分)
我在网上搜索,但找不到整数范围不固定的此类问题。还这里是,回答一个类似的问题,以矿一个例子,但在这里,他创建的哈希表C ++中的最高整数值,但CPP不允许这样的64位的计算机上创建与2 ^ 64元件(阵列)。
抱歉,在数组不可变之前我没有提到它
如果数组未排序,则只能在中进行O(nlogn)。
O(nlogn)
一些方法可以在这里找到。