164. 最大间距

最新推荐文章于 2025-07-09 13:45:48 发布

原创最新推荐文章于 2025-07-09 13:45:48 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

s 专栏收录该内容

100 篇文章

订阅专栏

本文提供了一段C++代码，用于求解整数数组中最大间隔。通过先判断数组长度是否小于2来决定是否直接返回0，然后对数组进行排序，并遍历计算相邻元素的最大差值。

class Solution {
public:
    int maximumGap(vector<int>& nums) 
    {
        int ans = 0;
        if(nums.size()<2)
        {
            return 0;
        }

        sort(nums.begin(),nums.end());
        for(int i=0;i<nums.size()-1;i++){
            ans=max(ans,nums[i+1]-nums[i]);
        }
        return ans;

    }
};