228. Summary Ranges(unsolved)

最新推荐文章于 2021-12-24 16:45:31 发布

原创最新推荐文章于 2021-12-24 16:45:31 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

leetcode算法心得专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种算法，用于处理已排序且不包含重复元素的整数数组，返回数组元素的有效范围表示。通过迭代数组并利用数学特性判断连续元素的关系，实现了高效地生成范围表示。

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

解答：
思路还是很清晰的，只是要code出来还是不容易的。
注意不要新定义一个string去存东西。

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
       int i=0;
       int n=nums.size();
       vector<string> ret;
       while(i<n)
       {
           int j=1;
           while(i+j<n&&nums[i+j]-nums[i]==j) j++;
           if(j==1)
                ret.push_back(to_string(nums[i]));
           else
                ret.push_back(to_string(nums[i])+"->"+to_string(nums[i+j-1]));
           i+=j;
       }
       return ret;
    }
};