刷题笔记22——求排序后数组相邻两数的最大差值

题目描述 给定一个数组， 求如果排序之后， 相邻两数的最大差值， 要求时间复杂度O(N)， 且要求不能用非基于比较的排序。 解法1：暴力法 题目要求时间复杂度为O（N），这意味着我们不能用基于比较的排序方法对数组做排序，因为最快也是O（NlogN）的，但还是做了一下。 方法就是排序了之后用后一个数减前一个数，更新maxGap的值就好了 解法2：利用桶的思想但不排序 这里，数组有N个数，就分N+1个

>>阅读原文<<