Leetcode Summary Ranges

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

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

0 ·

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

收录于

leetcode 专栏收录该内容

56 篇文章

订阅专栏

本博客介绍了一个算法，用于处理一个无重复整数数组，通过查找连续子序列来构建区间的总结表达。例如，对于数组 [0,1,2,4,5,7]，将返回 ['0->2', '4->5', '7'] 的区间总结。

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"].

从第一个元素开始，找到连续的子序列，保存在string类型的变量里。

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string> result;
        string temp = "";
        char number[10];
        bool flag = false;
        for(int i=0,j=0; i<nums.size(); i++)
        {
            sprintf(number,"%d",nums[i]);
            temp = temp + number;
            while((nums[i+1]-nums[i] == 1)&&(i+1<nums.size()))
            {
                flag = true;
                i++;
            }
            if(flag)
            {
                sprintf(number,"%d",nums[i]);
                temp = temp + "->" + number;
            }
            flag = false;
            result.push_back(temp);
            temp = "";
        }
     return result;   
    }
};