Leetcode 164. 最大间距

给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。
如果数组元素个数小于 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;
    }
};
上一篇:渗透测试工程师面试题大全(164道)


下一篇:JAVA程序设计:最大间距(LeetCode:164)