1class SummaryRanges:
2    def __init__(self):
3        self.intervals = []
4
5    def addNum(self, value: int) -> None:
6        for interval in self.intervals:
7            if interval[0] <= value <= interval[1]:
8                return
9            if interval[0] == value + 1:
10                interval[0] = value
11                self._merge()
12                return
13            if interval[1] == value - 1:
14                interval[1] = value
15                self._merge()
16                return
17        self.intervals.append([value, value])
18        self.intervals.sort()
19
20    def getIntervals(self) -> list:
21        return self.intervals
22
23    def _merge(self):
24        merged = []
25        for interval in self.intervals:
26            if not merged or merged[-1][1] < interval[0] - 1:
27                merged.append(interval)
28            else:
29                merged[-1][1] = max(merged[-1][1], interval[1])
30        self.intervals = merged
31

1#include <map>
2#include <vector>
3
4using namespace std;
5
6class SummaryRanges {
private:
    map<int, int> intervals;

public:
    SummaryRanges() {}

    void addNum(int val) {
        if (intervals.count(val)) return;

        auto l = intervals.lower_bound(val);
        auto h = intervals.upper_bound(val);

        if (l != intervals.begin() && prev(l)->second >= val - 1) {
            --l;
        }

        if (l != intervals.end() && l->second < val - 1) {
            l = intervals.end();
        }

        int start = val, end = val;

        if (l != intervals.end() && l->first <= val && l->second >= val) {
            return;
        }

        if (l != intervals.end() && l->first <= val + 1) {
            start = l->first;
            intervals.erase(l);
        }

        if (h != intervals.end() && h->first <= val + 1) {
            end = h->second;
            intervals.erase(h);
        }

        intervals[start] = end;
    }

    vector<vector<int>> getIntervals() {
        vector<vector<int>> res;
        for (const auto& [key, val] : intervals) {
            res.push_back({key, val});
        }
        return res;
    }
};