Overview

給定一個無重複元素的有序整數陣列，返回陣列區間範圍的彙總。。

示例 1:

輸入: [0,1,2,4,5,7]
輸出: ["0->2","4->5","7"]
解釋: 0,1,2 可組成一個連續的區間; 4,5 可組成一個連續的區間。

示例 2:

輸入: [0,2,3,4,6,8,9]
輸出: ["0","2->4","6","8->9"]
解釋: 2,3,4 可組成一個連續的區間; 8,9 可組成一個連續的區間。

Python實現

class Solution(object):
    def summaryRanges(self, nums)
 
:
        """
        :type nums: List[int]
        :rtype: List[str]
        """
        tag = 0
        index = 0
        items = []
        for i in xrange(len(nums)):
            if nums[i] != tag:
                tag = nums[i]+1
                items.append(nums[index:i])
                index = i
            else
 
:
                tag += 1

        items.append(nums[index:])
        return self.generate_res(items)

    def generate_res(self, items):
        res = []
        for i in items:
            if len(i) == 0:
                pass
            elif len(i) == 1:
                res.append(str(i[0]))
            else
 
:
                res.append("{}->{}".format(i[0], i[-1]))

        return res


if __name__ == '__main__':
    print Solution().summaryRanges([2,3,4,6,8,9])

Result

28 / 28 個通過測試用例
狀態：通過
執行用時：24 ms

Description

tag代表陣列所在位置若為連續陣列時應該儲存的資料，index代表連續開始的下標。利用滑動視窗統計輸入陣列的子連續陣列，然後格式化輸出結果。