题解 | #最大差值(二)#
最大差值(二)
http://www.nowcoder.com/practice/5d29010c90c746af8ad4145be6ea8bcc
排序，临位相减
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param nums int整型一维数组
# @return int整型
#
class Solution:
def maxGap(self , nums: List[int]) -> int:
# write code here
if not nums: return 0
nums.sort()
max_diff = 0
for i in range(1, len(nums)):
max_diff = max(max_diff, nums[i] - nums[i - 1])
return max_diff
查看28道真题和解析
这样才显得专业