最大间距—LintCode

描述：
给定一个未经排序的数组，请找出其排序表中连续两个要素的最大间距。

如果数组中的要素少于 2 个，请返回 0.

样例：
给定数组 [1, 9, 2, 5]，其排序表为 [1, 2, 5, 9]，其最大的间距是在 5 和 9 之间，= 4.

思路：

利用sort对数组进行排序。
找出最大的间距即可。

ac代码：

class Solution {
public:
    /**
     * @param nums: a vector of integers
     * @return: the maximum difference
     */
    int maximumGap(vector<int> nums) 
    {
        // write your code here
        sort(nums.begin(),nums.end());
        int maxx=0;
        for(int i=1;i<nums.size();i++)
        {
            if(nums[i]-nums[i-1]>maxx)
                maxx=nums[i]-nums[i-1];
        }
        return maxx;
    }
};