目录
题目:
示例:
分析:
代码:
题目:
示例:
分析:
题目给我们一个有序数组,让我们把数组内的元素汇总区间,也就是说有一串数字是连续的,比如是 1 2 3 4 5 ,那么我们就要汇总成"1->5"。
由于汇总区间,我们需要得到的信息的左区间的数和右区间的数,所以我们需要两个变量来记录左右区间。并且我们还需要判断数组内元素是否连续,连续的才是区间。我们拿一个变量来记录上一个元素是什么,如果当前元素等于上一个元素+1,那么连续,反之不连续。
如果不连续,那么就是有了一个区间,我们把记录左右区间的变量做个比较,如果相同,那么直接把它们加入进答案,如果不相同我们就处理一下,在左右区间中间加个箭头再加入进答案中。
最后还需要更新左右区间和临时变量为当前元素。
代码:
class Solution {
public:vector<string> summaryRanges(vector<int>& nums) {vector<string>res;if(nums.empty()) return res;int begin=nums[0],end=nums[0]; //区间范围int temp=begin; //临时变量用于判断数字是否连续for(int i=1;i<nums.size();i++){if(nums[i]==temp+1) end=++temp; //如果连续,那么更新右区间和临时变量else{//如果左右区间相同,那么不需要箭头if(begin==end) res.push_back(to_string(begin));//如果左右区间不一样,那么需要用到箭头else res.push_back(to_string(begin)+"->"+to_string(end));begin=end=temp=nums[i]; //更新左右区间以及临时变量}} //直接把上面的复制下来提取最后的答案元素 if(begin==end) res.push_back(to_string(begin));else res.push_back(to_string(begin)+"->"+to_string(end));return res;}
};