leetcode之Maximum Gap

这道题要求是求出来连续2个数的最大间隔。要求是线性的空间和时间。感觉很简单啊，不知道为啥是个hard。难道是因为python自带了list.sort()函数？代码如下：

class Solution(object):
    def maximumGap(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        nums.sort()
        if len(nums) < 2:
        	return 0
        else:
        	a = []
        	for i in range(len(nums) - 1):
        		if i == 0:
        			a.append(nums[i + 1] - nums[i])
        		else:
        			if nums[i + 1] - nums[i] > a[0]:
        				a[0] = nums[i + 1] - nums[i]
        	return a[0]