Summary Ranges

leetcode第228题，要求概括出一组连续数字的范围。

这个题目本身并不算是很难，但是需要一些小的技巧来处理一些比较特殊的情况。基本思路就是设置两个标志位，一个开始，一个结束，当判断数组中后一个数字是前一个数字加1，结束标志位标记位数组中的该位，否则就意味着这一段连续数字结束了，输出结果，然后更新开始标志位。

注意两个小的细节：

1、单个的数字怎么办？输出最后结果要判断一下开始结束标志位是不是重合了。

2、结尾处输出怎么办？由于到结尾的时候循环停止了，最后一组数字不能输出，比较好的办法是在原有的数组人为加入一个多余的元素即可，这样循环就可以走完了。

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