（力扣）第228. 汇总区间

228. 汇总区间

---

题目要求：

给定一个无重复元素的有序整数数组 nums 。
返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。
列表中的每个区间范围 [a,b] 应该按如下格式输出：

• “a->b” ，如果 a != b
• “a” ，如果 a == b

---

解题思路：

• 遍历数组，寻找每个连续子数组（相邻元素差为1）；
• 按照要求转为相应的字符串；
• 保存在一个数组中，返回。

---

题解代码：

详细的解释都在注释里面！

class Solution:
    def summaryRanges(self, nums: List[int]) -> List[str]:
        #当数组的长度为0时，返回一个空数组
        if len(nums) == 0:
            return []
        #给数组后面添加一个末尾数；这样可以计算最后的一个连续子数组
        nums.append(nums[len(nums)-1])
        #计算新数组的长度
        n = len(nums)
        #构建一个空数组，用来保存汇总区间
        a = []
        #每个区间的开始元素位置和结束元素位置
        begin = 0
        end = 0
        #遍历数组
        for i in range(1,n):
            #判断相邻元素是否连续，连续则结束元素后移一位
            if nums[i] - nums[i-1] == 1:
                end = i
            #不相邻
            else:
                ##如果开始位置和结束位置相等，则区间就为这个元素，保存到汇总区间数组中
                if begin == end:
                    a.append(str(nums[begin]))
                ##位置不同，则构建一个题目要求的结构字符串添加到汇总区间数组中
                else:
                    a.append(str(nums[begin])+"->"+str(nums[end]))
                #更新开始和结束位置
                begin = i
                end = i
        #返回汇总区间数组
        return a

我的leetcode.

---

(“今天得你，足够努力了吗？”FIGHTING. . . .)