198.汇总区间

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

解题思路：

只需要对边界的数字进行处理，

如果下一个数字和当前数字是连续的，则继续遍历判断，

如果不是连续的，则当前数字为当前范围的结束；

用临时字符串s保存当前范围，如果s为空，则当前数字为当前范围的开始。

代码实现：

时间复杂度O(n)，空间复杂度O(1)。