[LeetCode228]Summary Ranges

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 65 阅读

文章标签：

#数据结构与算法

本文介绍了一种算法，用于处理已排序且不包含重复元素的整数数组，并返回该数组中连续区间的简洁表示形式。例如，对于输入数组 [0,1,2,4,5,7]，算法将输出 [0->24->57] 作为其连续区间的汇总。

题目：

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> vecStr;
        if(nums.size() == 1)
        {
            vecStr.push_back(to_string(nums[0]));
            return vecStr;
        }
        for(int i = 0; i < nums.size(); ++i)
        {
            int a = nums[i];
            while( i+1 < nums.size() && (nums[i+1] - nums[i]) == 1 )
            {
                ++i;
            }
            if(a != nums[i])
            {
                vecStr.push_back(to_string(a) + "->" + to_string(nums[i]));
            }
            else if(a == nums[i])
                vecStr.push_back(to_string(a));
        }
        return vecStr;
    }
};