算法爱好者——算法题：最大间距 ？ 待解决

给定一个未经排序的数组，写一个函数找出其排序表中连续两个要素的最大间距。如果数组中的要素少于 2 个，请返回 0。

注意事项：
1、可以假定数组中的所有要素都是非负整数，且最大不超过 32 位整数。
2、用排序的方法解决这个问题是比较简单的方法，但是排序的时间复杂度是O(nlogn), 能否使用线性的时间和空间复杂度的方法解决这个问题。

格式：

输入行输入一个未经排序的数组num，最后输出排序表中两个要素的最大间距。

样例输入

num = [ 1，9，2，5 ]

样例输出

4

思路：