sai_j的博客

You Deserve It !

[LeetCode] 228. Summary Ranges

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”].

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string> res;

        for (int lo = 0, hi = 0; hi < nums.size(); hi++) {
            if (hi + 1 >= nums.size() || nums[hi + 1] != nums[hi] + 1) {
                string str(lo == hi ? to_string(nums[lo]) : to_string(nums[lo]) + "->" + to_string(nums[hi]));
                res.push_back(str);
                lo = hi + 1;
            }
        }

        return res;
    }
};

这里写图片描述这里写图片描述

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sai_j/article/details/75717299
个人分类: leetcode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭