Eric 的小站

1
输入：nums = [0,1,2,4,5,7]
2
输出：["0->2","4->5","7"]
3
解释：区间范围是：
4
[0,2] --> "0->2"
5
[4,5] --> "4->5"
6
[7,7] --> "7"

1
输入：nums = [0,2,3,4,6,8,9]
2
输出：["0","2->4","6","8->9"]
3
解释：区间范围是：
4
[0,0] --> "0"
5
[2,4] --> "2->4"
6
[6,6] --> "6"
7
[8,9] --> "8->9"

1
class Solution {
2
public:
3
    vector<string> summaryRanges(vector<int>& nums) {
4
        if (nums.size()==0) return {};
5
        int left = 0, right = 1, Temp = nums[0];
6
        vector<string> result;
7
        for (; right < nums.size(); ++right) {
8
            if (nums[right] == Temp + 1) {
9

10
            } else {
11
                if (left == right - 1) {
12
                    result.push_back(to_string(nums[left]));
13
                } else {
14
                    result.push_back(to_string(nums[left]) + "->" + to_string(Temp));
15
                }
16
                left = right;
17
            }
18
            Temp = nums[right];
19
        }
20
        if (left == right - 1) {
21
            result.push_back(to_string(nums[left]));
22
        } else {
23
            result.push_back(to_string(nums[left]) + "->" + to_string(Temp));
24
        }
25
        return result;
26
    }
27
};