[LeetCode228]Summary Ranges

最新推荐文章于 2025-12-04 16:02:12 发布

转载最新推荐文章于 2025-12-04 16:02:12 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhangbaochong/p/5180016.html

文章标签：

#数据结构与算法

本文介绍了一种使用C++实现的数组区间求和的方法，通过遍历已排序且无重复元素的整数数组，返回数组中连续数字区间的字符串表示。例如，对于输入数组[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;
    }
};