小编典典

在恒定空间和O(n)时间中查找重复条目的算法

algorithm

给定一个N整数数组,以便仅重复一个整数。在O(n)时间和恒定空间中找到重复的整数。整数值或N的值没有范围

例如,给定一个由6个整数组成的数组,例如23 45 67 87 2347。答案是23(我希望这涵盖了模棱两可和模糊的部分)

我在网上搜索,但找不到整数范围不固定的此类问题。还这里是,回答一个类似的问题,以矿一个例子,但在这里,他创建的哈希表C
++中的最高整数值,但CPP不允许这样的64位的计算机上创建与2 ^ 64元件(阵列)。

抱歉,在数组不可变之前我没有提到它


阅读 138

收藏
2020-07-28

共1个答案

小编典典

如果数组未排序,则只能在中进行O(nlogn)

一些方法可以在这里找到。

2020-07-28