【Classic 150 刷题计划】 LeetCode 228. 汇总区间 | C++ 锚点游标与断点检测法

LeetCode 228. 汇总区间

📌 题目描述

题目级别：简单

给定一个 无重复元素 的 有序 整数数组 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"]

---

💡 破题思路：锚点游标与断点检测 (Anchor & Break Detection)

处理有序数组的区间划分问题，最清爽的思维模型是**"锚点 + 终点探测"**：

1. 设置锚点 t ：用 t 记录当前连续区间的起点下标。
2. 向右试探 ：用循环变量 i 顺着数组一路向右扫描。什么时候能断定当前区间到头了呢？有两个契机：
   • 契机 A：i 已经走到了数组的最后一个元素（i == n - 1）。
   • 契机 B：当前的数字和下一个数字不连续了（nums[i] + 1 != nums[i + 1]）。
3. 结算输出 ：一旦触发上述断点，说明 [t, i] 这一段区间已经完整闭合：
   • 如果 t == i，说明区间只有一个孤立的数字，直接输出 to_string(nums[t])。
   • 如果 t < i，说明是一个多元素的区间，组装成 "a->b" 的格式。
4. 重置锚点 ：将锚点 t 移动到 i + 1，准备开启下一个新区间的捕获。

---

💻 C++ 代码实现 (原汁原味作者版)

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        int n = nums.size();
        vector<string> res;
        
        // t 记录当前连续区间的左端点下标
        int t = 0;
        
        for (int i = 0; i < n; i ++ )
        {
            // 触发区间的结束契机：要么到头了，要么数字不连续了
            if (i == n - 1 || nums[i] + 1 != nums[i + 1])
            {
                // 如果起点和终点是同一个索引，说明是单元素区间
                if (t == i)
                {
                    res.push_back(to_string(nums[t]));
                }
                else 
                {
                    // 多个元素构成的区间，格式化为 "a->b"
                    res.push_back(to_string(nums[t]) + "->" + to_string(nums[i]));
                }
                
                // 锚点跳跃，锁定下一个新区间的起点
                t = i + 1;
            }
        }
        
        return res;
    }
};