求相鄰兩數的最大差值 c++

題目：給定一個數組，求若是排序以後，相鄰兩數的最大差值，要求時間複雜度O(N)，且要求不能用非基於比較的排序。ios 思路：由於不能使用非基於比較的排序，因此不能應用桶排序後遍歷找最大差值。但能夠應用桶排序的思想：建立一個比原數組個數加一的桶，數組的最小值放在第0號桶裏，數組的最大值放在最後一個桶裏，而後遍歷數組，桶內只放該區域的最大值和最小值。遍歷以後中間必定會有一個空桶，要注意的是空桶的左邊的

>>阅读原文<<