编写程序确定一个已排序整数列表的最大间隔。
间隔是指有序整数列表中两个连续元素之间的差值。
例如,在列表[1, 6, 9, 16]
中,1和6之间的间隔是5,6和9之间的间隔是3,9和16之间的间隔是7。
因此,给定列表中的最大间隔是7。
- 定义函数
max_gap()
,参数为整数列表lst
。 - 在函数内,对列表进行排序,然后找出两个连续元素之间的最大差值。
- 返回最大差值。
示例输入
2 4 6 11 13 16
示例输出
3
解释: 最大的间隔是13和16之间的3。
def max_gap(lst):
# 此处编写代码
newlist=sorted(lst)
maxnum=0
for i in range(len(newlist)-1):
if newlist[i+1]-newlist[i]>maxnum:
maxnum=newlist[i+1]-newlist[i]
return maxnum
# 获取用户输入,转换为整数列表
numbers = list(map(int, input().split()))
# 调用函数,输出结果
print(max_gap(numbers))