leetcode每日一题（11.26）（164）

164.最大间距

给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。
如果数组元素个数小于 2，则返回 0。

说明：

1. 你可以假设数组中所有元素都是非负整数，且数值在 32 位有符号整数范围内。
2. 请尝试在线性时间复杂度和空间复杂度的条件下解决此问题。

解题：

1.直接sort排序，单次遍历寻找maxnum，但排序时间复杂度较高。
2.因为这题的复杂度主要在于排序算法，所以我们推荐使用桶排序作为第二种方法。

代码：

class Solution:
    def maximumGap(self, nums: List[int]) -> int:
        nums.sort()
        n=len(nums)
        s=0
        maxnum=0