class SummaryRanges {
public:
set<int> nums;
SummaryRanges() {
nums.clear();
}
void addNum(int value) {
nums.insert(value);
}
vector<vector<int>> getIntervals() {
vector<vector<int>> ret;
if(nums.size() > 0) {
int first = *nums.begin();
ret.push_back({first, first});
for(auto it = next(nums.begin(), 1); it != nums.end(); it++) {
int num = *it;
if(ret.back()[1] +1 >= num) {
ret.back()[1] = num;
}
else {
ret.push_back({num, num});
}
}
}
return ret;
}
};
시간 아슬아슬하게 통과