最大间距

给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。

如果数组元素个数小于 2，则返回 0。

示例 1:

输入: [3,6,9,1]
输出: 3
解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。
示例 2:

输入: [10]
输出: 0
解释: 数组元素个数小于 2，因此返回 0。

思路：

1.对数组进行快速排序。

2.找出最大间距。

class Solution {
public:
    int maximumGap(vector<int>& nums) {
        int N=nums.size();
        quicksort(nums, 0, N-1);
        int res=0;
        for (int i=0; i<N-1;i++)
        {
            int tmp= abs(nums[i+1]-nums[i]);
            res=max(res, tmp);
        }
        return res;

    }
    void quicksort(vector<int> &nums,int begin, int end)
    {
        if (begin<end)
        {
            int p1=begin;
            int p2=begin;
            int pivot= nums[end];
            while(p2!=end)
        {
            
            if (nums[p2]<pivot)
            {
                int tmp= nums[p2];
                nums[p2]=nums[p1];
                nums[p1]=tmp;
                p1++;
            }
            p2++;
        }
            nums[p2]=nums[p1];
            nums[p1]=pivot;
            quicksort(nums, begin, p1-1);
            quicksort(nums, p1+1, end);        
        }
    }
};