给定n个实数,求出相邻的两个数,这两个数的差值是所有相邻数的最大
例如 ,1 ,3 ,7,8, 则答案是3,7
思想如下:
找出最大值和最小值,则所有的两个数 m- n > (max-min)/n - 1
因此,设定n -1 个区间,区间长度为 (max -min )/ n - 1, 将所有数按照与min的差值映射到这些区间里
则所有的两个数必然是两个相邻区间的最大值和最小值。 因为区间内的数的差值是小于上面的平均数的。
具体算法可参见: http://blog.csdn.net/killua_hzl/archive/2010/10/17/5947124.aspx