228. 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”].

s思路;
1. 看起来挺简单的，one pass. 比较当前数和前一个数，如果连续，则从vector< string>最后的string的最后一个数加1；不连续，则把这个数直接放到vector后面，这样做的困难在于：每次需要读写vector一次，如果大部分是连续的，这样的做法就太低效率；其次，还要分辨上一个数转换成string有几位，也不方便，太琐碎；
2. 因此，不如反过来想，看能不能简单。我们遍历给的array，找到连续的一段数的起始，然后主动生成range放入vector中，这样效率就高，而且可以一步一步iterative来实现，也不需要去读vector< string>了，每次写入的都是final。

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        //
        vector<string> res;
        int start=0,end=0;
        while(end<nums.size()){
            //
            while(end+1<nums.size()&&nums[end+1]==nums[end]+1){
                end++;    
            }
            res.push_back(to_string(nums[start]));
            if(end>start)
                res.back()+=("->"+to_string(nums[end]));
            start=end+1;
            end++;  
        }
        return res;
    }
};