無序數組 排序後 最大間隔

本文現轉載他人文章，後續會進行詳細講解。web 1 無序數組 排序後 最大間隔 原題：給你ｎ個任意整數，求排序後相鄰兩個數之間的最大差值，這裏n可能有10^5，整數爲任意32位整型。要求求解算法的時間複雜度爲O(n)。算法 1.1 思路：不排序的桶排序 原文連接：https://blog.csdn.net/xindoo/article/details/52821167 回到題目， 首先說明一點，這

>>阅读原文<<