[leetcode] Summary Ranges

class Solution {
public:

    string GetStr(vector<int>& nums, int start, int end)
    {
        char c[100];
        if(start == end)
            sprintf(c, "%d", nums[start]);
        else
            sprintf(c, "%d->%d", nums[start], nums[end]);
            
        string tmp = c;
        return tmp;
    }
    
    vector<string> summaryRanges(vector<int>& nums) {
        
        vector<string> str;
        int start = 0, end = 0;
        
        for(int i = 1;i<nums.size();i++)
        {
            if(nums[i] - nums[i-1] != 1)
            { 
                end = i-1;
                str.push_back(GetStr(nums, start, end));
                start = i;
            }
        }
        
        end = nums.size() -1;
        if(start < nums.size())
            str.push_back(GetStr(nums, start, end));
        return str;
    }
};