给定一个未排序的整数数组,并且不对数组中的数字做任何假设: 是否有可能找到两个在O(n)时间内差异最小的数字?
编辑:两个数字a,b之间的差异定义为abs(a-b)
abs(a-b)
algorithm optimization
algorithm ×1
optimization ×1