228. 汇总区间（leetcode）

#整体思路：使用堆栈，在Python中可以使用列表代替；如果a[i]-a[i-1]==1，就要将a[i]合并到之前的区间里，
#所以我们队首位元素开辟一个区间为[a[0],a[0]]
#做最后汇总时候，如果区间内前后元素相等，就直接str(),如果不相等就用->分割；
class Solution:
    def summaryRanges(self, nums):
        """
        :type nums: List[int]
        :rtype: List[str]
        """
        if len(nums)==0:return []
        if len(nums)==1:return [str(nums[0])]
        result=[[nums[0],nums[0]]]  #使用一个列表代替堆栈
        for i in range(1,len(nums)):
            pre=result.pop()
            if nums[i]-pre[1]==1:
                result.append([pre[0],nums[i]])
            else:
                result.append(pre)
                result.append([nums[i],nums[i]])
        return ['%s->%s'%(i[0],i[1]) if i[0]!=i[1] else str(i[0]) for i in result]