LeetCode 228. Summary Ranges

题目

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        
        vector<string> ans;
        
        if(nums.size()==0)
            return ans;
        
        int left=nums[0];
        int right;
        string str="";
        for(int i=1;i<nums.size();i++)
        {
            if(nums[i]!=nums[i-1]+1)
            {
                right=nums[i-1];
                str+=to_string(left);
                if(left!=right)
                {
                    str+="->";
                    str+=to_string(right);
                }
                
                left=nums[i];
                ans.push_back(str);
                str="";
            }
        }
        
        right=nums[nums.size()-1];
        str+=to_string(left);
        if(left!=right)
        {
            str+="->";
            str+=to_string(right);
        }
        ans.push_back(str);
        
        return ans;
        
    }
};
posted @ 2020-03-04 15:14  Shendu.CC  阅读(68)  评论(0编辑  收藏  举报