class Solution:
def summaryRanges(self, nums):
"""
:type nums: List[int]
:rtype: List[str]
"""
if not nums:
return []
n = len(nums)
if n==1:
return [str(nums[0])]
res=[]
i=1
pre=nums[0]
while i<n:
if nums[i]!=nums[i-1]+1:
if pre==nums[i-1]:
s=str(pre)
else:
s=str(pre)+'->'+str(nums[i-1])
res.append(s)
pre=nums[i]
i+=1
if nums[-1]==nums[-2]+1:
res.append(str(pre)+'->'+str(nums[-1]))
else:
res.append(str(nums[-1]))
return res
python leetcode 228. Summary Ranges
最新推荐文章于 2022-02-27 17:20:11 发布