LeetCode：164. Maximum Gap

Posted 2021-02-01 scotton-wild

这道题比较简单，虽然不知道为什么被贴上了困难的标签~

贴上题目：

Given an unsorted array, find the maximum difference between the successive elements in its sorted form.
Return 0 if the array contains less than 2 elements.

中文翻译：

现在有一个无序数组，找出数组在排序后，相邻元素差值的最大值

如果元素个数少于两个，就返回0.

emmmmm~

思路很暴力：排序，求差值。

上代码：

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

 AC,击败88%的代码。