最大间隙问题 问题描述 最大间隙问题是指,给定n个实数 x 1 , x 2 , . . . , x n x_1, x_2,...,x_n x1,x2,...,xn,求这n个数在实轴上相邻2个数之间的最大差值。假设对任何实数的下取整函数耗时 O ( 1 ) O(1) O(