自学内容网 自学内容网

Leetcode 164.最大间距

1.题目要求:
在这里插入图片描述
2.题目代码:

class Solution {
public:
    int maximumGap(vector<int>& nums) {
        if(nums.size() < 2){
            return 0;
        }
        //先进行排序
        sort(nums.begin(),nums.end());
        int max = 0;
        //找到最大间距
        for(int i = 0;i < nums.size() - 1;i++){
            if(nums[i + 1] - nums[i] > max){
                max = nums[i + 1] - nums[i];
            }
        }
        return max;
    }
};

原文地址:https://blog.csdn.net/m0_54244065/article/details/144013528

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!