最大间距
排序数组，遍历
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)
查看20道真题和解析