最大间距

排序数组，遍历

class Solution {
public:
    int maximumGap(vector<int>& nums) {
        if(nums.size()<2){
            return 0;
        }
        sort(nums.begin(),nums.end());
        int ma=0;
        for(int i=0;i<nums.size()-1;i++){
            ma=max(abs(nums[i]-nums[i+1]),ma);
        }
        return ma;
    }
};

时间复杂度O(n)