找出O（n）中最接近的元素之间的距离

Question

存在n个整数的无序数组。我想找到O（n）中两个元素之间的最短距离。

谢谢！

注意：由于时间复杂，基数排序不适合。

Answer 1

在计算的代数决策树模型中，这是一个Ω（n log n）问题。限制为无界整数实际上并没有帮助。