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

来源:互联网 发布:速卖通第三方软件 编辑:程序博客网 时间:2024/05/17 06:10
关键在于:距离平均值为(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.那么距离最大的两个数必然不在同一个桶内.依次比较上一个桶的最大值与下一个桶的最小值的差值,找最大的即可.

0 0