164. Maximum Gap

解法 求排序後相鄰數的差距的最小值，若是使用基於比較的排序絕對是 O ( n l o g n ) O(nlogn) O(nlogn)的。 因此要考慮 O ( n ) O(n) O(n)的排序算法：計數排序、基數排序和桶排序 因爲數字出現的範圍是0~0x7fffffff，因此直接計數排序不行，從後兩個上面考慮html 解法一：基數排序 每次基數排序的時候能夠使用計數排序【……嗯沒錯官解用的是計數排序

>>阅读原文<<