無序數組排序後,求相鄰兩數之間的最大差值,代碼過程詳解

題目: 給定一個數組,求排序以後,相鄰兩數之間的最大差值,要求時間複雜度O(N),且要求不能用非基於比較的排序。java 示例: 例如:3  1  6  2  7   排序以後  :  1  2  3  6  7   則相鄰最大差值爲3(6-3=3)python 解法: 1.循環數組,找到最小值和最大值。數組 2.如有N個數,就建立N+1個桶來裝數,分別爲   0號桶,1號桶,2號桶......N
相關文章
相關標籤/搜索