# Leetcode 228. Summary Ranges

## 題解

### 紀錄區間 有變化加入開始和結束 無變化只加入開始

class Solution:
    def summaryRanges(self, nums: List[int]) -> List[str]:
        n = len(nums)
        output = []
        i = 0
        while i < n:
            cur = i
            while cur + 1 < n and nums[cur] + 1 == nums[cur + 1]:
                cur += 1
            if i != cur:
                output.append(str(nums[i]) + "->" + str(nums[cur]))
                i = cur + 1
            else:
                output.append(str(nums[i]))
                i += 1
        return output