228. 汇总区间（双指针划窗）

给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。

示例 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 可组成一个连续的区间。

【中等】

【分析】没什么难度。。。直接暴力解题吧

class Solution(object):
    def summaryRanges(self, nums):
        """
        :type nums: List[int]
        :rtype: List[str]
        """
        if len(nums)==0:
            return []
        res=[]
        start,end,flag=str(nums[0]),str(nums[0]),1
        for i in range(1,len(nums)):
            if nums[i]==nums[i-1]+1:
                end=str(nums[i])
                flag+=1
            else:
                if start!=end:
                    res.append(start+'->'+end)
                else:
                    res.append(start)
                start,end,flag=str(nums[i]),str(nums[i]),flag+1
        if flag==len(nums):
                if start!=end:
                    res.append(start+'->'+end)
                else:
                    res.append(start)
        return res

这道题虽然没有什么难度，依然可以想想其他方法开拓思路：划窗/双指针。代码更加优雅：

class Solution(object):
    def summaryRanges(self, nums):
        """
        :type nums: List[int]
        :rtype: List[str]
        """
        res=[]
        l,r=0,1
        while r<=len(nums):
            if r<len(nums) and nums[r]==nums[r-1]+1:
                pass
            elif nums[l]==nums[r-1]:
                res.append(str(nums[r-1]))
                l=r                
            else:
                res.append(str(nums[l])+'->'+str(nums[r-1]))
                l=r
            r+=1  
        return res