力扣 最大间距

2020年11月26日   星期4

题目描述：

给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。

如果数组元素个数小于 2，则返回 0。

示例 1:

输入: [3,6,9,1]
输出: 3
解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。

 


示例 2:

输入: [10]
输出: 0
解释: 数组元素个数小于 2，因此返回 0。

贴代码:（狗头保命）

 1 class Solution {
 2 public:
 3     int maximumGap(vector<int>& nums) {
 4           if (nums.size() < 2) {
 5             return 0;
 6         }
 7         sort(nums.begin(), nums.end());
 8         int res = 0;
 9         for (int i = 0; i < nums.size() - 1; i++) {
10             res = max(res, nums[i + 1] - nums[i]);
11         }
12         return res;
13     }
14 };

年轻人不讲武德~我很快的啊，sort一下啊

 

我在排序中想具体研究一下sort，大家有兴趣可以移步~

 

posted @ 2020-11-26 17:42  沉梦昂志_doc  阅读(71)  评论(0)  编辑  收藏  举报