(模拟类，边界问题)leetcode228. 汇总区间

一、题目

1、题目描述

给定一个 无重复元素 的 有序 整数数组 nums 。

返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。
列表中的每个区间范围 [a,b] 应该按如下格式输出：
“a->b” ，如果 a != b
“a” ，如果 a == b

示例 1：
输入：nums = [0,1,2,4,5,7]
输出：[“0->2”,“4->5”,“7”]
解释：区间范围是：
[0,2] --> “0->2”
[4,5] --> “4->5”
[7,7] --> “7”

示例 2：
输入：nums = [0,2,3,4,6,8,9]
输出：[“0”,“2->4”,“6”,“8->9”]
解释：区间范围是：
[0,0] --> “0”
[2,4] --> “2->4”
[6,6] --> “6”
[8,9] --> “8->9”

2、基础框架

3、原题链接

https://leetcode.cn/problems/summary-ranges/

二、解题报告

1、思路分析

  $(1)$设3个指针，一个指针用来指示区间头，一个指针遍历数组，最后一个指针等于遍历数组的指针值减去1，用来判断是否连续。
  $(2)$如果不连续，即相邻两元素相差不为1，保存区间，更新指针。
  $(3)$注意边界问题。

2、时间复杂度

O(n),空间O(1)

3、代码详解

C++

public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string> re;
        if (nums.size() == 0) {
            return re;
        }
        if (nums.size() == 1) {
            re.push_back(to_string(nums[0]));
            return re;
        }
        int s = 0;
        int l = 0;
        int r = 1;
        while(r <= nums.size()) {
            if (r == nums.size()|| (nums[l]+1 != nums[r])) {
                if (r-1 != s) {
                    string rr = to_string(nums[s]) + "->" + to_string(nums[r-1]);
                    re.push_back(rr);
                } else {
                    string rr =  to_string(nums[r-1]);
                    re.push_back(rr);
                }
                s = r;
            }
            l=r;
            r++;
        }
        return re;
    }
};

三、本题小知识

1.边界问题
2.注意数字越界问题，比如-2147483648，-2147483647，如果用减法来判断是否连续的话，-2147483647-（-2147483648）会发生数字越界，所以改用加法来避免这种情况。