程序員代碼面試指南刷題--第八章.數組排序以後相鄰數的最大差值

題目描述 給定一個整形數組arr，返回排序後相鄰兩數的最大差值 arr = [9, 3, 1, 10]。若是排序，結果爲[1, 3, 9, 10]，9和3的差爲最大差值，故返回6。 arr = [5, 5, 5, 5]。返回0。 [要求] 時間複雜度爲O(n)，空間複雜度爲O(n)java 輸入描述:web 第一行一個整數N。表示數組長度。 接下來N個整數表示數組內的元素數組 輸出描述:svg 輸

>>阅读原文<<