每日一题——228. 汇总区间

标签：注意   每日   分类   一次循环   sum   cto   start   ring   tar   

228. 汇总区间

分类：

• 数组

简单题，但是边界条件挺细节，特别是c++，还要额外注意int的边界，不然 nums[i] == nums[i-1] + 1会overflow

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string> res;
        if(nums.size() == 0) return res;
        int start = 0;
        for(int i=1; i<nums.size()+1; i++){ // 最后多一次循环来进行扫尾
            if(i<nums.size() && nums[i] == nums[i-1] + 1) continue;
            else{
                res.push_back(
                    i-1 == start
                        ? to_string(nums[start])
                        : to_string(nums[start]) + "->" + to_string(nums[i-1])
                );
                start = i;
            }
        }
        
        return res;
    }
};

2021/01/10

每日一题——228. 汇总区间

标签：注意   每日   分类   一次循环   sum   cto   start   ring   tar   

原文地址：https://www.cnblogs.com/vwmin/p/14257909.html