最大间隙问题

最大间隙问题

时间： 1ms        内存：64M

描述：

最大间隙问题：给定n个实数x₁,x₂,……,x_n，求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整方法耗时O(1)，设计解最大间隙问题的线性时间算法。对于给定的n 个实数x₁,x₂,……,x_n，计算它们的最大间隙。

输入：

输入数据的第1行有1个正整数n，n≤200000。接下来的1行中有n个实数x₁,x₂,……,x_n。

输出：

将找到的最大间隙输出.

示例输入：

5
2.3 3.1 7.5 1.5 6.3

示例输出：

3.2

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转