LeetCode - 164. Maximum Gap(最大間距)(桶)

LeetCode - 164. Maximum Gap(最大間距)(桶) 題目連接 題目 解析 桶排序思想和相關實現能夠看下這篇博客。 思路:java 先找到數組的最大值和最小值，記爲max和min； 假設數組長度爲N，準備N+1個桶，把max放在N+1號桶，nums中在[min,max)範圍上的數放在1~N號桶中，對於1 ~ N號桶的每個桶來講，負責的區間大小爲(max - min )/N； 注

>>阅读原文<<