Dado un arreglo entero ordenado nums nums sin elementos repetidosn u m s。
Devuelve una lista de los rangos de rango ordenados más pequeños que cubren todos los números de la matriz. En otras palabras, nums numsCada elemento de n u m s está cubierto exactamente por un cierto rango, y no haynums numsque pertenezca a un cierto rangon u m s númeroxxx。
Cada rango de intervalo en la lista [a, b] [a, b][ a ,b ] debe imprimirse en el siguiente formato:
"a->b"
Si a != b
"a"
, sia == b
Ejemplo 1:
输入:nums = [0,1,2,4,5,7]
输出:["0->2","4->5","7"]
解释:区间范围是:
[0,2] --> "0->2"
[4,5] --> "4->5"
[7,7] --> "7"
Ejemplo 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"
Ejemplo 3:
输入:nums = []
输出:[]
Ejemplo 4:
输入:nums = [-1]
输出:["-1"]
Ejemplo 5:
输入:nums = [0]
输出:["0"]
rápido:
0 <= núm. longitud <= 20 0 <= núm. longitud <= 200<=n u m s . l e n g t h<=2 0
- 2 3 1 <= números [i] <= 2 31 - 1 -2 ^ 31 <= números [i] <= 2 ^ {31} - 1- 23 1<=n u m s [ i ]<=23 1-1
nums numsTodos los valores en n u m s son diferentes entre sí
nums numsn u m s en orden ascendente
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;
}
};