1、题目描述
输入一个有序的无重复数组,返回将连续数字合并后的表达方式。
2、思路
一点点合并吧。
3、代码
vector<string> summaryRanges(vector<int>& nums) {
vector<string>ans;
if(nums.size()==0)
return ans;
string s=to_string(nums[0]);
int start=nums[0],end = nums[0];
for(int i=1;i<nums.size();i++){
if(nums[i]-nums[i-1]==1){
end = nums[i];
}
else{
if(start!=end){
s+="->";
s+=to_string(end);
}
ans.push_back(s);
start = nums[i];
end = nums[i];
s=to_string(nums[i]);
}
}
if(start!=end){
s+="->";
s+=to_string(end);
}
ans.push_back(s);
return ans;
}