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);
}
};