最大间隔元素列表(python练习)

编写程序确定一个已排序整数列表的最大间隔。

间隔是指有序整数列表中两个连续元素之间的差值。

例如,在列表[1, 6, 9, 16]中,16之间的间隔是569之间的间隔是3916之间的间隔是7

因此,给定列表中的最大间隔是7

  • 定义函数max_gap(),参数为整数列表lst
  • 在函数内,对列表进行排序,然后找出两个连续元素之间的最大差值。
  • 返回最大差值。

示例输入

2 4 6 11 13 16

示例输出

3

解释: 最大的间隔是1316之间的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))
  • 3
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值