【力扣每日一题】2023.8.26 汇总区间

目录

题目：

示例：

分析：

代码：

---

题目：

示例：

分析：

题目给我们一个有序数组，让我们把数组内的元素汇总区间，也就是说有一串数字是连续的，比如是 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;
    }
};