[228]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"].

【思路】

水题。略。

【代码】
class Solution {
public:
vector<string> summaryRanges(vector<int>& nums) {
int one,two;
vector<string> ans;
string str;
int n=nums.size();
if(n==0) return {};
one=two=nums[0];
for(int i=1;i<n;i++){
if(nums[i]!=(nums[i-1]+1)){
if(one==two) str=to_string(one);
else str=to_string(one)+"->"+to_string(two);
ans.push_back(str);
one=two=nums[i];
str="";
}
else{
two=nums[i];
}
}
if(one==two){
str=to_string(one);
ans.push_back(str);
}
else
{
str=to_string(one)+"->"+to_string(two);
ans.push_back(str);
}
return ans;
}
};