刷題筆記22——求排序後數組相鄰兩數的最大差值

題目描述 給定一個數組， 求如果排序之後， 相鄰兩數的最大差值， 要求時間複雜度O(N)， 且要求不能用非基於比較的排序。 解法1：暴力法 題目要求時間複雜度爲O（N），這意味着我們不能用基於比較的排序方法對數組做排序，因爲最快也是O（NlogN）的，但還是做了一下。 方法就是排序了之後用後一個數減前一個數，更新maxGap的值就好了 解法2：利用桶的思想但不排序 這裏，數組有N個數，就分N+1個

>>阅读原文<<