给定一个整形数组arr,返回排序后相邻两数的最大差值 arr = [9, 3, 1, 10]。如果排序,结果为[1, 3, 9, 10],9和3的差为最大差值,故返回6。 arr = [5, 5, 5, 5]。返回0。 [要求] 时间复杂度为,空间复杂度为
输入描述:
第一行一个整数N。表示数组长度。接下来N个整数表示数组内的元素
输出描述:
输出一个整数表示答案
示例1
输入
4 9 3 1 10
输出
6
示例2
输入
4 5 5 5 5
输出
0
加载中...
4 9 3 1 10
6
4 5 5 5 5
0