相鄰兩數最大差值

有一個整形數組A，請設計一個複雜度爲O(n)的算法，算出排序後相鄰兩數的最大差值。算法 給定一個int數組A和A的大小n，請返回最大的差值。保證數組元素多於1個。編程 測試樣例： [1,2,5,4,6],5 返回：2 解析：使用bucket排序思想，把大小爲n的數組分紅(max-min)/n個區間，顯然這個區間是1 ~ n。數組 映射函數以下：函數 ((num - min) * n / (max

>>阅读原文<<