给定一个没有重复的已排序整数数组，返回其范围的摘要。

最新推荐文章于 2024-09-07 04:33:27 发布

i_am_bird

最新推荐文章于 2024-09-07 04:33:27 发布

阅读量598

点赞数

分类专栏： C++ leetcode 算法

本文链接：https://blog.csdn.net/i_am_bird/article/details/78824008

版权

C++ 同时被 3 个专栏收录

217 篇文章 1 订阅

订阅专栏

算法

217 篇文章 0 订阅

订阅专栏

leetcode

174 篇文章 2 订阅

订阅专栏

本题源自leetcode 228

----------------------------------------------------------------------------------

思路：遍历数组，如果相邻的连续就记录开始和结尾数字。

代码

 vector<string> summaryRanges(vector<int>& nums) {
        vector<string> res;
        int n = nums.size();
        if(n == 0)
            return res;
        for(int i = 0; i < n; i++){
            int start = i, end = i;
            while(end + 1 < n && nums[end] + 1 == nums[end + 1])
                end++;
            if(end > start)
                res.push_back(to_string(nums[start]) + "->" + to_string(nums[end]));
            else
                res.push_back(to_string(nums[start]));
            i = end;
        }
        return res;
    }