Leetcode 228. Summary Ranges

triplebee

发布于 2018-01-12 14:41:49

4500

发布于 2018-01-12 14:41:49

文章被收录于专栏：计算机视觉与深度学习基础计算机视觉与深度学习基础

Given a sorted integer array without duplicates, return the summary of its ranges.

For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].

给一个排序好的数组，将相邻的数字压缩成区间的表示。

扫一遍，记录头尾，碰到后一个比前一个大超过1再处理。

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string> res;
        if(nums.empty()) return res;
        int s = nums[0], e = nums[0]; 
        for(int i = 1; i < nums.size(); i++)
        {
            if(nums[i] == nums[i - 1] + 1) e = nums[i];
            else
            {
                if(s == e) res.push_back(to_string(s));
                else res.push_back(to_string(s) + "->" + to_string(e));
                s = e = nums[i];
            }
        }
        if(s == e) res.push_back(to_string(s));
        else res.push_back(to_string(s) + "->" + to_string(e));
        return res;
    }
};

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2017-04-05 ，如有侵权请联系 cloudcommunity@tencent.com 删除

duplicates