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代码示例。

被折叠的 条评论
为什么被折叠?



