LeetCode Summary Ranges (统计有序数列范围)

 

题意：给出个有序不重复数列（可能负数），用缩写法记录这个数列。

思路：找每个范围的起始和结束即可。

 

 

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        if(nums.empty())    return vector<string>();
        vector<string> vect;
        for(int i=0; i<nums.size(); i++)
        {
            int s=nums[i], e;
            while(i+1<nums.size()&&nums[i]+1==nums[i+1])    i++;
            e=nums[i];
            if(s<e) vect.push_back(to_string(s)+"->"+to_string(e));
            else    vect.push_back(to_string(s));
        }
        return vect;
    }
};