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

最新推荐文章于 2021-10-04 11:05:25 发布

i_am_bird

最新推荐文章于 2021-10-04 11:05:25 发布

阅读量633

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ leetcode 算法

本文链接：https://blog.youkuaiyun.com/i_am_bird/article/details/78824008

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

217 篇文章

订阅专栏

算法

217 篇文章

订阅专栏

leetcode

174 篇文章

订阅专栏

本文提供了一种解决LeetCode上第228题的有效方法。通过遍历整数数组并记录连续数字的起始和结束位置来总结区间范围。此算法能够高效地找出所有连续数字区间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题源自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;
    }