LeetCode 《164.最大间距》

问题164：

思路：

①这题很简单

②先将列表的数据进行排序，然后有n个数，就需要得到n-1个差值，将所有差值存进一个新的List，取最大的差值即可。

③数组只有一个元素时，返回0

④关于循环次数，由于指数初始为0，因此是进行<len-1次判断，而非len次

 

解：

class Solution(object):
    def maximumGap(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums) <2:
            return 0
        nums.sort()
        i = 0
        s = []
        while i < len(nums)-1:
            s.append(nums[i+1] -nums[i])
            i += 1
        return max(s)