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，大家有兴趣可以移步~