Leetcode 228：汇总区间

题目描述

给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。

示例 1:

输入: [0,1,2,4,5,7]
输出: ["0->2","4->5","7"]
解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。

示例 2:

输入: [0,2,3,4,6,8,9]
输出: ["0","2->4","6","8->9"]
解释: 2,3,4 可组成一个连续的区间; 8,9 可组成一个连续的区间。

 

解题思路

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string> ans;
        int len = nums.size();
        if(len==0) return ans;
        int start = nums[0],pre = 0,i = 1;
        while(pre < len){
            int t = nums[pre];
            if(i < len){
                if(nums[i] != t+1){
                    string tmp = "";
                    if(start == t) tmp = to_string(start);
                    else tmp = to_string(start) + "->" + to_string(t);
                    ans.push_back(tmp);
                    start = nums[i];
                }
                pre = i;
                i++;
            }else{
                string tmp = "";
                if(start == t) tmp = to_string(start);
                else tmp = to_string(start) + "->" + to_string(t);
                ans.push_back(tmp);
                break;
            }
        }
        return ans;
    }
};