因为需要用线性的时间复杂度和空间复杂度,所以想到用桶排序。(桶的规则是一个把所有数值分成n个区间,然后把所有是该区间内的值放入该区间中),由于相差的最大值必定大于等于(max-min)/nums.size(),所以把所有值分成这么多的桶,然后记录其中的最大值和最小值,相差的最大值必定为其中的某个桶中的最小值减去上一个桶的最大值
class Solution {
public:
int maximumGap(vector<int>& nums) {
int len=nums.size();
if(len<=1){
return 0;
}
int maxN=*max_element(nums.begin(),nums.end()