【LEETCODE】228-Summary Ranges

最新推荐文章于 2018-08-14 21:51:39 发布

Alice熹爱学习

最新推荐文章于 2018-08-14 21:51:39 发布

阅读量431

点赞数

分类专栏： LEETCODE 文章标签： LEETCODE PYTHON

本文链接：https://blog.csdn.net/aliceyangxi1987/article/details/50329627

版权

LEETCODE 专栏收录该内容

137 篇文章 0 订阅

订阅专栏

Given a sorted integer array without duplicates, return the summary of its ranges.

For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].

class Solution(object):
    def summaryRanges(self, nums):
        """
        :type nums: List[int]
        :rtype: List[str]
        """
        
        start=0
        n=len(nums)
        i=0
        ans=[]
        
        while i<n:
            s=i
            r=str(nums[i])
            while i+1<n and nums[i+1]-nums[i]==1:
                i+=1
            if i>s:
                r=r+"->"+str(nums[i])
            ans.append(r)
            i+=1
        return ans