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;
}