题目描述:
给定一个无重复元素的有序整数数组 nums 。
返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nums 的数字 x 。
列表中的每个区间范围 [a,b] 应该按如下格式输出:
“a->b” ,如果 a != b
“a” ,如果 a == b
示例1:
输入:nums = [0,1,2,4,5,7]
输出:[“0->2”,“4->5”,“7”]
解释:区间范围是:
[0,2] --> “0->2”
[4,5] --> “4->5”
[7,7] --> “7”
示例2:
输入:nums = [0,2,3,4,6,8,9]
输出:[“0”,“2->4”,“6”,“8->9”]
解释:区间范围是:
[0,0] --> “0”
[2,4] --> “2->4”
[6,6] --> “6”
[8,9] --> “8->9”
示例3:
输入:nums = []
输出:[]
示例4:
输入:nums = [-1]
输出:["-1"]
示例5:
输入:nums = [0]
输出:[“0”]
代码:
#include<sstream>
class Solution {
public:
string to_string(int start){
stringstream ss;
ss<<start;
string str;
ss>>str;
return str;
}
vector<string> summaryRanges(vector<int>& nums) {
int n= nums.size();
vector<string> v;
if(n==0)return v;
int start = nums[0],end=nums[0]; //start是一个连续区间的开始,end是区间最后一个数
if(n==1){ //nums只有一个元素,直接返回
v.push_back(to_string(start));
return v;
}
int sum=1;//连续区间的长度
for(int i=1;i<n;i++){
if(nums[i]==end+1){ //当前nums[i]仍满足连续,更新end值,start值不变
end=end+1;
sum++;
if(i==n-1){
if(sum==1){
v.push_back(to_string(start));
}
else{
v.push_back(to_string(start)+"->"+to_string(end));
}
}
}
else if(nums[i]!=end+1){ //nums[i]不满足连续,更新start和end值
if(sum==1){
v.push_back(to_string(start));
}
else{
v.push_back(to_string(start)+"->"+to_string(end));
}
start=nums[i];
end=nums[i];
sum=1;
if(i==n-1){ //更新完后可能已经到数组最后一个元素,后面再没有元素,sum=1
v.push_back(to_string(start));
}
}
}
return v;
}
};
注意特殊情况:
1.若nums为空,不处理直接返回空的vector
2.若更新玩连续区间的起始值时恰好已经到达数组nums末尾,则直接把该数加入vector,否则继续向后判断。