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