给定一个无重复元素的有序整数数组,返回数组区间范围的汇总。
示例 1:
输入: [0,1,2,4,5,7]
输出: ["0->2","4->5","7"]
解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。
示例 2:
输入: [0,2,3,4,6,8,9]
输出: ["0","2->4","6","8->9"]
解释: 2,3,4 可组成一个连续的区间; 8,9 可组成一个连续的区间。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/summary-ranges 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
记录前一个数prev,以及连续的数有多少个
class Solution {
public:
vector<string> summaryRanges(vector<int>& nums) {
if(nums.size()==0) return {};
int i, count = 1, prev = nums[0];
string s = to_string(nums[0]);
vector<string> ans;
for(i = 1; i < nums.size(); ++i)
{
if(long(nums[i])-prev != 1)//[-2147483648,-2147483647,2147483647]int溢出
{
if(count != 1)//连续个数大于1
s += "->"+to_string(nums[i-1]);//当前断了,加上箭头和前一个数
ans.push_back(s);//加入答案
s = to_string(nums[i]);//当前数另起一个答案
count = 1;//计数为1
}
else
count++;
prev = nums[i];
}
if(count != 1)
s += "->"+to_string(nums[i-1]);
ans.push_back(s);//最后一个答案
return ans;
}
};
0 ms 7 MB