leetcode刷题日记——Summary Ranges

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> ranges;
        if(nums.size()==0) return ranges;
        int begin=nums[0];
        int end=nums[0];
        int index=0;
        for(int i=1;i<nums.size();i++){
            if(nums[i]==nums[index]+1){
                index++;
                end=nums[i];
            }
            else{
                if(begin==end){
                    ranges.push_back(to_string(begin));
                }
                else{
                    string ss="";
                    ss+=to_string(begin);
                    ss+="->";
                    ss+=to_string(end);
                    ranges.push_back(ss);
                }
                begin=nums[i];
                end=nums[i];
                index=i;
            }
        }
        if(begin==end){
             ranges.push_back(to_string(begin));
        }
        else{
             string ss="";
             ss+=to_string(begin);
             ss+="->";
             ss+=to_string(nums[nums.size()-1]);
              ranges.push_back(ss);
        }
        return ranges;
    }
};