桶排序思想與高頻面試題---相鄰兩數最大插值（maxGap）

高頻面試題：html 好比：3 1 6 2 7java 排序後是：面試 這道題目借用了桶這個概念，可是沒有進行桶排序數組 N個數準備N+1個桶post 中間的數字：把min到max範圍等分紅N+1份，一個數屬於哪號範圍，就放到哪一個桶裏spa 例如：3d 排序以後的相鄰數字可能在同一個桶，也可能在相鄰的桶code 15的相鄰值，可能來自於11（同一個桶），可能來自於21（相鄰桶）htm N個數，準

>>阅读原文<<