Leetcode之Summary Ranges 问题

问题描述：

Given a sorted integer array without duplicates, return the summary of its ranges.

示例一：

Input: [0,1,2,4,5,7]
Output: ["0->2","4->5","7"]

示例二：

Input: [0,2,3,4,6,8,9]
Output: ["0","2->4","6","8->9"]

问题来源：Summary Ranges (详细地址:https://leetcode.com/problems/summary-ranges/description/)

思路分析:可能有人看了示例都不知道啥意思，我在这解释下。意思其实很简单，数组中的数组能合并起来的只保留首尾，中间用“->”连接起来，不能连接起来的就直接一个元素独立存在着。这个有点像Insert Interval ，但是区别也是比较明显的，在这就不多说了。我们就直接标记好当前的元素，然后判断后面的一个数是不是比它大一，是的话我们就让索引继续往后走，走到不是的情况后，我们用->连接起来；相反，如果不是的话，我们就直接保存起来(数字加空字符等于字符串类型)。

代码：