力扣每日一题——最大间距

题目链接

class Solution {
public:
    int maximumGap(vector<int>& nums) {
        if(nums.size()<2)return 0;//特判
        sort(nums.begin(),nums.end());//排序
        int len=nums.size();//记录数组长度
        for(int i=1;i<len;i++)//将两数之间的间隔求出来  并记录
        nums[i-1]=nums[i]-nums[i-1];
        sort(nums.begin(),nums.end()-1);//对间隔排序
        return nums[len-2];//返回最大间隔值
    }
};

未参考他人代码 如有雷同 纯属巧合