算法入门——汇总区间

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

返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。

列表中的每个区间范围 [a,b] 应该按如下格式输出：

• "a->b" ，如果 a != b
• "a" ，如果 a == b

这个题目比较容易，思考其中的逻辑关系即可

输入为一个有序数组 vector<int> nums

第一步 定义一个列表，元素为string 一个整数指针 start

第二步 判断数组是否为空，若是直接输出result

第三步 for循环(int i = 0; i<nums.size();++i)在循环结束后跳到第八步

第四步 判断i+1是否已经到了nums.size()或者是否nums[i+1] != nums[i]+1 若不是跳到第三步

第五步 判断start和i是否相等，若相等则为一个单数 将数字转为字符后推入result

第六步 若不是证明为多数组将nums[start]"->"nums[i]推入result中

第七步 start指针移动

第八步 输出result

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string> result;
        if (nums.empty()) return result;
        
        int start = 0; // 开始索引
        for (int i = 0; i < nums.size(); ++i) {
            // 检查是否到达数组末尾或当前数字与下一个数字不连续
            if (i + 1 == nums.size() || nums[i] + 1 != nums[i + 1]) {
                if (start == i) { // 区间只包含一个数字
                    result.push_back(to_string(nums[start]));
                } else { // 区间包含多个数字
                    result.push_back(to_string(nums[start]) + "->" + to_string(nums[i]));
                }
                start = i + 1; // 更新区间开始为下一个数字
            }
        }
        return result;
    }
};