<分区>
我有一个问题是:给定一组整数 (e1,e2,e3....) ,确定最小的 ex-ey (集合中任意 2 个元素相减的最小结果)。我知道这与算法有关,但我现在对此一无所知。您可以通过提供 Java 中的逻辑或代码来帮助我。非常感谢!
<分区>
我有一个问题是:给定一组整数 (e1,e2,e3....) ,确定最小的 ex-ey (集合中任意 2 个元素相减的最小结果)。我知道这与算法有关,但我现在对此一无所知。您可以通过提供 Java 中的逻辑或代码来帮助我。非常感谢!
最佳答案
我能想到的最佳解决方案是对集合进行排序(O(n log n)
),然后对集合中的每个连续对执行成对比较(O(n )
).
将每个元素与其他元素进行比较的“朴素”算法是 O(n^2)
。
关于java - 在 Java 语言的许多元素的集合中找到最小的 e1-e2,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16563727/