Leetcode No.164 *

diaojiao2615

于 2019-06-19 17:11:00 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++ 数据结构与算法

原文链接：http://www.cnblogs.com/2Bthebest1/p/11052549.html

本文介绍了一种求解排序数组中相邻元素最大差距的方法。通过使用C++标准模板库中的sort函数对vector容器进行排序，然后遍历数组找到最大的相邻元素差值。此算法简单高效，适用于需要快速找到数据集中最大间隔的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求排序后相邻两个数的最大值

思路：先利用C++标准模板库对vector进行排序，然后再依次寻找比较

代码：

//164
int maximumGap(vector<int>& nums)
{
    if(nums.size()<2) return 0;
    vector<int> temp  = nums;
    sort(temp.begin(),temp.end());
    int diff=0;
    for(size_t i=1;i<temp.size();i++)
       if (diff<temp[i]-temp[i-1])
           diff = temp[i] - temp[i-1];
    return diff;
}//164