要約間隔

順序付けられた整数配列numsnumsが与えられ、要素が繰り返されていない$NUMS$。

配列内のすべての数値をカバーする最小の順序付き範囲範囲のリストを返します。言い換えれば、$numsの$各要素は特定の範囲で正確にカバーされており、特定の範囲に属するnumsnumsはありません。$NUMの$番号$x$。

リスト内の各間隔範囲$[、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"]

促す：

$0<=NUMS。length<=20$
$-2^{3}1<=nums\left[i\right]<=2^{31}-1$
nums numsすべての値$N$$Uは$$mは$$sが$互いに異なる
$NUMS$昇順

class Solution {
    
    
public:
    vector<string> summaryRanges(vector<int>& nums) {
    
    
        vector<string>res;
        int i=0;
        int n=nums.size();
        while (i<n){
    
    
            int l=i;
            i++;
            while (i<n&&nums[i]==nums[i-1]+1){
    
    
                i++;
            }
            int r=i-1;
            string tmp=to_string(nums[l]);
            if (l<r){
    
    
                tmp+="->";
                tmp+=to_string(nums[r]);
            }
            res.push_back(tmp);
        }
        return res;
    }
};