无序数组 排序后 最大间隔

本文现转载他人文章，后续会进行详细讲解。web 1 无序数组 排序后 最大间隔 原题：给你ｎ个任意整数，求排序后相邻两个数之间的最大差值，这里n可能有10^5，整数为任意32位整型。要求求解算法的时间复杂度为O(n)。算法 1.1 思路：不排序的桶排序 原文连接：https://blog.csdn.net/xindoo/article/details/52821167 回到题目， 首先说明一点，这

>>阅读原文<<