最大间距（基数排序/桶排/分块）

题目：https://leetcode-cn.com/problems/maximum-gap/ 参考：https://leetcode-cn.com/problems/maximum-gap/solution/zui-da-jian-ju-by-leetcode/ 被教育了orz 题意：给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。要求时间和空间复杂度为O(n)。 先来恶补下基数排序的做法_(:з」∠)_，正解在下面。

class Solution {
public:
    int maximumGap(vector& nums) {
        int n = nums.size();
        if(n