程序员代码面试指南刷题--第八章.数组排序以后相邻数的最大差值

题目描述 给定一个整形数组arr，返回排序后相邻两数的最大差值 arr = [9, 3, 1, 10]。若是排序，结果为[1, 3, 9, 10]，9和3的差为最大差值，故返回6。 arr = [5, 5, 5, 5]。返回0。 [要求] 时间复杂度为O(n)，空间复杂度为O(n)java 输入描述:web 第一行一个整数N。表示数组长度。 接下来N个整数表示数组内的元素数组 输出描述:svg 输

>>阅读原文<<