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

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

Subscribe to see which companies asked this question

思路：

1. 声明一个int型计数器count，判断nums中当前元素的值加上1是否等于下一个位置元素的值。如若相等，就执行cout++；然后迭代器移动到下一个位置，（这里就是一直把计数器增加，直到出现不相等的时候，进入下一种情况）再次判断第i个元素的值加上1是否等于下一个位置元素的值，如果不等，则利用计数器和当前的i值，format需要的summary of ranges，别忘了计数器要置为0，从而进入下一轮的判断。

2. 刚开始我只在nums的元素末尾加上0（或者其他非0数字）作为一个标兵（注意代码中判断了nums[i]和nums[i+1]的值，如果直接操作nums中元素，会造成out_of_range异常，这是因为最后一个元素是i，那么i+1就超出nums的范围，造成异常；因此需要加一个0或者其他非零数字（当nums=[-1]时，需要加入其他非零数字，不然会错误），但我们并不操作加入的数字）。

注意：

1. 我设计算法的核心思想是：① 记录和下一个位置元素值-1不相等的元素的位置；② 加入两种标兵（0和非0数字）来辅助程序设计。

2. 复习string字符串的数值转换，参考：C++标准库，字符串

vector<string> summaryRanges(vector<int>& nums) {int len = nums.size();//nums.push_back(0);int count = 0;vector<string> temp;string str;/* ------ 运行报错后新加 ------- */// 需加判断nums是否为空if (len == 0)return temp;// 原来只在nums数组后面加入0；但是当输入的nums形参内只有-1时，会报错auto it = nums.end() - 1;if (*it == -1){nums.push_back(1);}else{nums.push_back(0);}for (int i = 0; i < len; ++i){if ((nums[i] + 1) == nums[i + 1]  ){++count;}else{/*if (count == 0 ){temp.push_back("\"" + to_string(nums[i]) + "\"" );}else{str = "\"" + to_string(nums[i - count]) + "->" + to_string(nums[i]) + "\"";temp.push_back(str);count = 0;}*/// 换成简单的代码// LeetCode上面不让加"\""str = (count == 0) ? ("\"" + to_string(nums[i]) + "\"") : ("\"" + to_string(nums[i - count])                                                                     + "->" + to_string(nums[i]) + "\"");temp.push_back(str);count = 0;}}return temp;}