【leetcode】汇总区间c++

题目描述：
给定一个无重复元素的有序整数数组 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，否则继续向后判断。