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