Leetcode|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"].

这题非常简单，但是注意最后一位的处理。最为直接的写法，有点麻烦写的。

vector<string> summaryRanges(vector<int>& nums) {
        vector<string> res;
        if(nums.size()==0) return res;
        int n=nums.size();
        int start=0,end=0;
        for(int i=1;i<n;i++){
            if(nums[i]==nums[end]+1){
                end=i;
            }else{
                string tmp;
                if(end>start){
                    tmp=to_string(nums[start])+"-"+">"+to_string(nums[end]);
                }else{
                    tmp=to_string(nums[start]);
                }
                res.push_back(tmp);
                start=end=i;
            }
        }
        string tmp;//下面是为了检验最后一次的情况。可以改进，把下面这一堆放进for循环
        if(end>start){
             tmp=to_string(nums[start])+"-"+">"+to_string(nums[end]);
         }else{
             tmp=to_string(nums[start]);
         }
         res.push_back(tmp);
        return res;
    }

改进后的写法如下：for循环增加一次；

vector<string> summaryRanges(vector<int>& nums) {
        vector<string> res;
        if(nums.size()==0) return res;
        int n=nums.size();
        int start=0,end=0;
        for(int i=1;i<=n;i++){//加一个等号就搞定了。
            if(i<n&&nums[i]==nums[end]+1){
                end=i;
            }else {
                string tmp;
                if(end>start){
                    tmp=to_string(nums[start])+"-"+">"+to_string(nums[end]);
                }else{
                    tmp=to_string(nums[start]);
                }
                res.push_back(tmp);
                start=end=i;
            }
        }
        return res;