藉助桶排序思想完成的一道題

問題：java 數組排序以後的相鄰數的最大差值；數組 嗯，你能夠排序，而後找相鄰的最大差值。3d 可是你以爲這麼簡單我寫他幹啥。code 最優解：時間複雜度O(N)，空間O(1)blog         那咱們開始說這種方法：排序 1）遍歷全部數，找到最小值和最大值：min和maxast 2）設數組長度爲n，咱們準備n+1個桶class 3）把max放進最後一個桶裏，min放到第一個桶裏遍歷 4）

>>阅读原文<<