pcw0118#ZXBlog#LeetCode-164.Maximum Gap(最大间距)(桶)1

## LeetCode - 164. Maximum Gap(最大间距)(桶) #### [题目链接](https://leetcode-cn.com/problems/maximum-gap/description/) > https://leetcode-cn.com/problems/maximum-gap/description/ #### 题目  #### 解析 桶排序思想和相关实现可以看下[这篇博客](https://github.com/ZXZxin/ZXBlog/blob/master/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%AE%97%E6%B3%95/Algorithm/Sort/%E5%90%84%E7%A7%8D%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E6%80%BB%E7%BB%93(%E5%85%A8%E9%9D%A2).md#%E6%A1%B6%E6%8E%92%E5%BA%8F)。 思路: * 先找到数组的最大值和最小值，记为`max`和`min`； * 假设数组长度为`N`，准备`N+1`个桶，把`max`放在`N+1`号桶，`nums`中在`[min,max)`范围上的数放在`1~N`号桶中，对于`1 ~ N`号桶的每一个桶来说，负责的区间大小为