- 最大间距
class Solution {
public:
int maximumGap(vector<int>& nums)
{
int n = nums.size();
if(n < 2)
return 0;
else
{
sort(nums.begin(),nums.end());
for(int i = n-1; i > 0; i--)
{
nums[i] -= nums[i-1];
}
sort(nums.begin()+1,nums.end());
return nums[n-1];
}
}
};