Given a sorted integer array without duplicates, return the summary of its ranges.
For example, given [0,1,2,4,5,7]
, return ["0->2","4->5","7"].
class Solution {
public:
vector<string> summaryRanges(vector<int>& nums) {
vector<string> res;
if (nums.size() == 0)
return res;
int start = nums[0];
int end = nums[0];
for (int i = 1; i <=nums.size(); ++i) {
if (i < nums.size() && nums[i] == end + 1)
end = nums[i];
else {
auto str = to_string(start);
if (start != end)
str.append("->" + to_string(end));
res.emplace_back(str);
if (i < nums.size())
start = end = nums[i];
}
}
return res;
}
};