算法打卡日志-2020.11.26| LeetCode164

题目164. 最大间距

这道题目标注的是难题，但是难度不在于解题思路，而在于寻找O(n)的解题方法，常见的O(n)的排序只有几个，可以尝试去写，这里我偷了个懒，直接用Arrays.sort()排序了。最好可以尝试自己去写排序算法。

public int maximumGap(int[] nums) {
    if (nums.length<2){
        return 0;
    }
    Arrays.sort(nums);
    int max=0;
    for (int i = 1; i < nums.length; i++) {
        int tmp=nums[i]-nums[i-1];
        if (tmp>max){
            max=tmp;
        }
    }
    return max;
}