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

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