小编CS *_*00b的帖子

我得到一个实数的数组,A.它有n + 1个元素.众所周知,阵列中至少有2个元素x和y,这样:

 abs(x-y) <= (max(A)-min(A))/n

我需要创建一个算法,用于在O(n)时间内找到2个项目(如果有更多,任何一对是好的).

我已经尝试了几个小时而且我被卡住了,任何线索/提示？