无序数组排序后,求相邻两数之间的最大差值,代码过程详解

题目: 给定一个数组,求排序以后,相邻两数之间的最大差值,要求时间复杂度O(N),且要求不能用非基于比较的排序。java 示例: 例如:3  1  6  2  7   排序以后  :  1  2  3  6  7   则相邻最大差值为3(6-3=3)python 解法: 1.循环数组,找到最小值和最大值。数组 2.如有N个数,就建立N+1个桶来装数,分别为   0号桶,1号桶,2号桶......N
相关文章
相关标签/搜索