leetcode-汇总区间

228. 汇总区间

题解：

这是一个区间合并的问题。我们可以遍历数组，对于每个元素，如果它与前一个元素的差值大于1，那么我们就找到了一个新的区间，将这个区间添加到结果列表中。否则，我们就更新当前区间的结束位置。最后，我们需要处理最后一个区间。

class Solution:
    def summaryRanges(self, nums: List[int]) -> List[str]:
        if not nums:
            return []
        res = []
        start = end = nums[0]
        for i in range(1, len(nums)):
            if nums[i] - nums[i - 1] > 1:
                res.append(str(start) + "->" + str(end) if start != end else str(start))
                start = end = nums[i]
            else:
                end = nums[i]
        res.append(str(start) + '->' + str(end) if start != end else str(start))
        return res