LeetCode 最大間距

給定一個無序的數組，找出數組在排序之後，相鄰元素之間最大的差值。 如果數組元素個數小於 2，則返回 0。 示例 1: 輸入: [3,6,9,1] 輸出: 3 解釋: 排序後的數組是 [1,3,6,9], 其中相鄰元素 (3,6) 和 (6,9) 之間都存在最大差值 3。 示例 2: 輸入: [10] 輸出: 0 解釋: 數組元素個數小於 2，因此返回 0。 說明: 你可以假設數組中所有元素都是非負

>>阅读原文<<