算法-无序数列最大相邻大小差值

关键在于:距离平均值为(max-min)/n-1, 则距离最大的数必然大于这个值 这句话

假设有4个数,最小为0.2, 最大为0.8.
那么这四个数的平均距离为(0.8-0.2)/3 = 0.2
则必然存在两个数的差大于等于0.2,即距离最大的两个数必然不会小于0.2.

分成三个桶,分别是0.2~0.4, 0.4~0.6, 0.6~0.8.
那么距离最大的两个数必然不在同一个桶内.
依次比较上一个桶的最大值与下一个桶的最小值的差值,找最大的即可.

你可能感兴趣的:(工作,算法,技术)