leetcode[164] Maximum Gap

梅西刚梅开二度，我也记一题。

在一个没排序的数组里，找出排序后的相邻数字的最大差值。

要求用线性时间和空间。

如果用nlgn的话，直接排序然后判断就可以了。so easy

class Solution {
public:
    int maximumGap(vector<int> &num) {
        if (num.size() < 2) return 0;
        sort(num.begin(), num.end());
        int maxm = -1;
        for (int i = 1; i < num.size(); i++)
        {
            if (abs(num[i] - num[i-1]) > maxm)
                maxm = abs(num[i] - num[i-1]);
        }
        return maxm;
    }
};

View Code