力扣 228. 汇总区间--python

发布时间 2023-04-28 09:29:54作者: JackyLaw

给定一个  无重复元素 的 有序 整数数组 nums 。

返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nums 的数字 x 。

列表中的每个区间范围 [a,b] 应该按如下格式输出:

"a->b" ,如果 a != b
"a" ,如果 a == b
 

示例 1:

输入:nums = [0,1,2,4,5,7]
输出:["0->2","4->5","7"]
解释:区间范围是:
[0,2] --> "0->2"
[4,5] --> "4->5"
[7,7] --> "7"
示例 2:

输入:nums = [0,2,3,4,6,8,9]
输出:["0","2->4","6","8->9"]
解释:区间范围是:
[0,0] --> "0"
[2,4] --> "2->4"
[6,6] --> "6"
[8,9] --> "8->9"
 

提示:

0 <= nums.length <= 20
-231 <= nums[i] <= 231 - 1
nums 中的所有值都 互不相同
nums 按升序排列

解法:

数组首尾两个数的判断和数组除了首尾数外的判断,先定义一个L空组,那么遍历数组把nums[0]转字符串赋值给一个临时变量s,当索引 i 大于等于1时,判断当前数值是不是上一个索引 i-1 的数组+1,如果不是则可切断,得到nums[0]到nums[i-1]为连续的,赋值临时变量为s=s+"->"+str(nums[i-1]),并把s加入到L中,然后把s重新赋值为s=nums[i],循环判断得到后面的连续的数,不过当 i 为最后一个数时即i=n-1时,要单独做一下判断,因为没有下一个数可以循环判断了。

class Solution:
    def summaryRanges(self, nums: List[int]) -> List[str]:
        L=[]
        n=len(nums)
        for i in range(n):
            if i==0:
                s=str(nums[0])
            if i>=1 and nums[i]!=nums[i-1]+1:
                if s!=str(nums[i-1]):
                    s=s+'->'+str(nums[i-1])
                L.append(s)
                s=str(nums[i])
            if i==n-1:
                if s!=str(nums[n-1]):
                    s=s+'->'+str(nums[n-1])
                L.append(s)
        return L