汇总区间

给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。

示例 1:

输入: [0,1,2,4,5,7]
输出: ["0->2","4->5","7"]
解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。
示例 2:

输入: [0,2,3,4,6,8,9]
输出: ["0","2->4","6","8->9"]
解释: 2,3,4 可组成一个连续的区间; 8,9 可组成一个连续的区间。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/summary-ranges
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

void myprint(int& x)
{
    cout<<x<<" ";
}
class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) 
    {
        vector<string> ret;
        if(nums.size()  == 0)
            return ret;
        else if(nums.size() == 1)
        {
            ret.push_back(to_string(nums[0]));
            return ret;
        }
        vector<int> dp(nums.size());
        dp[0] = nums[0];
        for(int i = 1; i < dp.size(); i++)
        {
            if(nums[i] == nums[i-1]+1)
            {
                dp[i] = dp[i-1];
            }
            else
            {
                dp[i] = nums[i];
                if(dp[i-1] == nums[i-1])
                {
                    ret.push_back(to_string(nums[i-1]));
                }
                else
                {
                    string tmp = "";
                    tmp = to_string(dp[i-1])+"->"+to_string(nums[i-1]);
                    ret.push_back(tmp);
                }
                //if(dp[i] )
            }
            if(i == nums.size()-1)
            {
                if(dp[i] == nums[i])
                {
                    ret.push_back(to_string(nums[i]));
                }
                else
                {
                    string tmp = "";
                    tmp = to_string(dp[i])+"->"+to_string(nums[i]);
                    ret.push_back(tmp);
                }
            }
        }
        //for_each(dp.begin(), dp.end(), myprint);
        
        return ret;
    }
};