利用python 完成 leetcode228 汇总区间

博客介绍了对无重复元素的有序整数数组,返回其区间范围汇总的算法。给出了示例输入输出,如输入[0,1,2,4,5,7]输出[“0->2”,“4->5”,“7”]。思路是记录连续区间起始和结束数字,根据情况输出。使用Python实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

给定一个无重复元素的有序整数数组,返回数组区间范围的汇总。

示例 1:

输入: [0,1,2,4,5,7]
输出: [“0->2”,“4->5”,“7”]
解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。
示例 2:

输入: [0,2,3,4,6,8,9]
输出: [“0”,“2->4”,“6”,“8->9”]
解释: 2,3,4 可组成一个连续的区间; 8,9 可组成一个连续的区间。
思路
记录下每个连续区间的起始数字a与结束数字b
如果a等于b,说明连续区间长度为1,输出a
否则输出a->b
代码

 if(nums==[]):return []
        l=[]#储存连续区间
        end=0
        start=0
        while(end<len(nums)-1):
                if(nums[end]+1!=nums[end+1]):#连续区间到此结束
                    l.append((nums[start],nums[end]))
                    start=end+1
                end=end+1
        l.append((nums[start],nums[-1]))
        q=[]
        for c in l:
                if(c[0]!=c[1]):q.append(str(c[0])+'->'+str(c[-1]))
                else:q.append(str(c[0]))
        
        return q
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值