228. Summary Ranges

问题：

给出给定数组的描述：

Example 1:
Input:  [0,1,2,4,5,7]
Output: ["0->2","4->5","7"]
Explanation: 0,1,2 form a continuous range; 4,5 form a continuous range.

Example 2:
Input:  [0,2,3,4,6,8,9]
Output: ["0","2->4","6","8->9"]
Explanation: 2,3,4 form a continuous range; 8,9 form a continuous range.

　　

解决方法：

1.记录每组开头数字为pre，每移动一位j++（用j来记录相对pre的距离）

2.逐次判断当前数字是否为pre+j

  如果是，则轮询下一个

  否则，则输出字符串pre～i-1

tip：

注意最后一组输出，需要在循环外再做一次

 

参考代码：

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string> res;
        if(nums.size()<=0) return res;
        int i=0, j=1, pre=0;
        string tmp;
        for(i=1; i<nums.size(); i++){
            if(nums[i]==nums[pre]+j){
                j++;
            }else{
                if(j>1) tmp=to_string(nums[pre])+"->"+to_string(nums[i-1]);
                else tmp=to_string(nums[pre]);
                res.push_back(tmp);
                pre=i;
                j=1;
            }
        }
        if(j>1) tmp=to_string(nums[pre])+"->"+to_string(nums[i-1]);
        else tmp=to_string(nums[pre]);
        res.push_back(tmp);
        return res;
    }
};