Summary Ranges

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

For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].

思路：

（1）用两个标记，一个指示范围的起始下标，一个指示结束下标

（2）符合范围的情况是nums[i]+1==nums[++i]。这个时候将当前的范围的end标志向后移动。否则的话就是当前这个范围结束，以start和end为起始，构造题目给定string的格式，添加到最后的结果之中，然后重新指定start和end的数值

代码如下所示：

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string>res;
        if(nums.empty())
            return res;
        int start,end;
        start=end=0;
        int i=0;
        while(i<nums.size()-1)
        {
            if(nums[i]+1==nums[++i])
                end++;
            else
            {
                res.push_back(range_format(nums[start],nums[end]));
                start=end=i;
            }
        }
        res.push_back(range_format(nums[start],nums[end]));
        return res;
        
    }
    //构造需要的格式
    string range_format(int start,int end)
    {
        char s[20];
        if(start==end)
            sprintf(s,"%d",start);
        else
            sprintf(s,"%d->%d",start,end);
        return string(s);
    }
};