技術標籤：leetcodepython字串列表leetcodepython資料結構

Topic:

給定一個無重複元素的有序整數陣列 nums 。
返回 恰好覆蓋陣列中所有數字 的 最小有序 區間範圍列表。也就是說，nums 的每個元素都恰好被某個區間範圍所覆蓋，並且不存在屬於某個範圍但不屬於 nums 的數字 x 。
列表中的每個區間範圍 [a,b] 應該按如下格式輸出：
“a->b” ，如果 a != b
“a” ，如果 a == b

Example_1:

輸入：nums = [0,1,2,4,5,7]
輸出：[“0->2”,“4->5”,“7”]
解釋：區間範圍是：

[0,2] --> “0->2”
[4,5] --> “4->5”
[7,7] --> “7”

Example_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”

Example_3:

輸入：nums = []
輸出：[]

Example_4:

輸入：nums = [-1]
輸出：["-1"]

Example_5:

輸入：nums = [0]
輸出：[“0”]

Solution:

仿照830題的思路
我們可以遍歷該序列
並記錄當前增長陣列的長度
如果下一個字元與當前字元加一不同，或者已經列舉到字串尾部
就說明當前字元為當前分組的尾部
每次找到當前分組的尾部時
如果該分組長度達到 2，我們就按照題目格式加入到結果res中
如果分組長度不達到2（為1），我們就直接加上引號加入res中
最後返回res完成

Code：

class Solution:
    def summaryRanges(self, nums: List[int]) -> List[str]:
        res = []
        n =
 
 len(nums)
        count = 1

        if n == 0:
            return nums

        for i in range(n):
            if i == n - 1 or nums[i]  + 1 != nums[i + 1] :
                if count >= 2:
                    res.append("{}->{}".format(nums[i - count + 1], nums[i]))
                else:
                    res.append("{}".format(nums[i]))
                count = 1

            else:
                count += 1
        
        return res

Answer：