给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。
如果数组元素个数小于 2,则返回 0。
先用C++ sort函数排序,一次遍历比较。
class Solution {
public:
int maximumGap(vector<int>& nums) {
if(nums.size()<2||nums.empty()) return 0;
int max_num=0;
sort(nums.begin(),nums.end());
for(int i=0;i<nums.size()-1;i++){ //nums.size(), nums.end(), nums.empty()
max_num=max(max_num, nums[i+1]-nums[i]); //用max_Gap比较好
}
return max_num;
}
};