1. 问题描述

　　给定一个升序的数组nums[]（不包含重复数），求出数组中数字的范围。例如给定[0,1,2,4,5,7]，返回[“0->2”,”4->5”,”7”]。

2. 方法与思路

　　此题比较容易，只需要设一个计数器cnt，初值为$nums_0$，然后循环遍历数组，cnt累加并与$nums_i$比较，如果相同则继续，否则将范围插入到要返回的向量中。注意处理只有一个数的情况。
　　c++代码如下：
　　

class Solution {
public:vector<string> summaryRanges(vector<int>& nums) {vector<string> re;stringstream s;if(nums.size() <= 0)return re;int i,low=nums[0],cnt = nums[0];for(i = 1; i < nums.size(); i++){if(cnt + 1 == nums[i]){cnt ++;}else{if(low == cnt)s << low;elses << low << "->" << cnt;re.push_back(s.str());low = nums[i];cnt = nums[i];s.str("");}}if(low == cnt)s << low;elses << low << "->" <<cnt;re.push_back(s.str());return re;}
};