Summary Ranges

最新推荐文章于 2020-09-28 01:54:08 发布

原创最新推荐文章于 2020-09-28 01:54:08 发布 · 309 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

LTOJ 专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种算法，用于处理已排序且不包含重复元素的整数数组，并返回该数组中连续区间的简洁表示形式。例如，对于输入数组 [0,1,2,4,5,7]，算法将输出 ['0->2', '4->5', '7']。文中提供了详细的C++实现代码。

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:
    string format(int begin, int end)
    {
        char buffer[32];
        if (end == begin)
        {
            sprintf(buffer, "%d", begin);
        }else{
            sprintf(buffer, "%d->%d", begin, end);
        }
        return string(buffer);
    }
    vector<string> summaryRanges(vector<int>& nums)
    {
        if(nums.size() == 0)
        {
            return vector<string>();
        }
        vector<string> svec;
        int start = 0;
        int end = 0;
        string tmp = "";
        /*if(nums.size() == 1)
        {
            svec.push_back(format(nums[0], nums[0]));
            return svec;
        }*/
        for(int i = 1; i < nums.size(); ++i)
        {
            if((nums[i] - nums[i - 1]) != 1)
            {
                tmp = format(nums[start], nums[i - 1]);
                svec.push_back(tmp);
                start = i;
                tmp = "";
            }
        }
        svec.push_back(format(nums[start], nums[nums.size() - 1]));
        return svec;   
    }
};