（js）leetcode 228. 汇总区间

旧城等待， 2022-11-03 15:29 94阅读 0赞

### 题目： ###

> 给定一个无重复元素的有序整数数组 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"  
> 示例 3：
> 
> 输入：nums = \[\]  
> 输出：\[\]  
> 示例 4：
> 
> 输入：nums = \[-1\]  
> 输出：\["-1"\]  
> 示例 5：
> 
> 输入：nums = \[0\]  
> 输出：\["0"\]
> 
> 提示：
> 
> 0 <= nums.length <= 20  
> \-231 <= nums\[i\] <= 231 - 1  
> nums 中的所有值都 互不相同  
> nums 按升序排列

### 思路： ###

> [官方思路][Link 1]
> 
> 遍历数组，每次遇到相邻元素之间的差值大于 1 时，就找到了一个区间。遍历完数组之后，就能得到一系列的区间的列表。
> 
> 在遍历过程中，维护下标 low 和high 分别记录区间的起点和终点，对于任何区间都有 low≤high。当得到一个区间时，根据low 和 high 的值生成区间的字符串表示。
> 
> 1. 当low<high 时，区间的字符串表示为‘‘low→high"；
> 
> 2. 当low=high 时，区间的字符串表示为 ‘‘low"。

### 代码实现： ###

/**
     * @param {number[]} nums
     * @return {string[]}
     */
    var summaryRanges = function (nums) {
        const ret = [];
        let i = 0;
        const n = nums.length;
        while (i < n) {
            const low = i;
            i++;
            while (i < n && nums[i] === nums[i - 1] + 1) {
                i++;
            }
            const high = i - 1;
            const temp = ['' + nums[low]];
            if (low < high) {
                temp.push('->');
                temp.push('' + nums[high]);
            }
            ret.push(temp.join(''));
        }
        return ret;
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[Link 1]: https://leetcode-cn.com/problems/summary-ranges/solution/hui-zong-qu-jian-by-leetcode-solution-6zrs/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221023/b910b17dc61f41b2b3ff9b45364f6997.png