简单
344
相关企业
给定一个 无重复元素 的 有序 整数数组 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"
提示：
0 <= nums.length <= 20-231 <= nums[i] <= 231 - 1nums中的所有值都 互不相同nums按升序排列
/**
* @param {number[]} nums
* @return {string[]}
*/
var summaryRanges = function(nums) {
let output=[]
if (nums.length === 1) {
return [String(nums[0])]
}
let i = 0;
while (i < nums.length) {
const left = i;
i++;
while (i < nums.length && nums[i] === nums[i - 1] + 1) {
i++;
}
const right = i - 1;
output.push(left < right?`${nums[left]}->${nums[right]}`:String(nums[left]));
}
return output
};
如果数组的长度为1，直接将结果返回，当长度不为1时，因为数组为无重复的有序数组所以我们只需要从数组0下标开始出发，向右遍历，遍历时记录起始区间坐标left。每次遇到相邻元素之间的差值大于 1 时，记录区间终点坐标right，中点坐标right为当前i-1，从起始坐标至此为一个区间，根据题目输出要求，然后比较起始坐标与终点坐标 大小，若起始坐标与终点坐标相等，则将单个数据推进输出数组，负责将起始坐标的值与终点坐标的值拼接为需要的格式，然后推进输出数组。注意：输出数组的所有值均应该为字符串，所以起始坐标与终点坐标相等时需要将数值先转换为字符串类型。
- 时间复杂度：O(n)。
- 空间复杂度：O(1)。
