leetcode228. 汇总区间(Javascript实现)

Feng Wuqian

于 2021-07-20 10:04:26 发布

阅读量204

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文为本人原创文章，转载请标明出处

本文链接：https://blog.youkuaiyun.com/Aays2790/article/details/118928119

版权

leetcode 专栏收录该内容

23 篇文章

订阅专栏

这段代码实现了一个名为`summaryRanges`的函数，它接受一个数字数组作为输入，并通过两层while循环找出并合并数组中的不间断区间。内层循环检查相邻元素之间的连续性，然后在外层循环中将合并后的区间添加到结果数组`backs`中，并从原始数组中删除已处理的元素。最后返回包含所有不间断区间的字符串数组。这个算法的时间复杂度为O(n)，空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

在这里插入图片描述
思路：两层while循环，内层遍历出数组中的不间断区间，添加到新的数组中并删除原数组被添加项，外层判断原数组是否已经为空，为空则退出循环，最后返回新数组，时间复杂度O(n),空间复杂度O(1)，代码如下：

/**
 * @param {number[]} nums
 * @return {string[]}
 */
var summaryRanges = function(nums) {
let currentIndex=0
let backs=[]
while(nums.length>0){
while(nums[currentIndex+1]-nums[currentIndex]===1){
currentIndex++
}
if(currentIndex===0){
backs.push(nums[0].toString())
}else{
backs.push(`${nums[0]}->${nums[currentIndex]}`)
}
nums.splice(0,currentIndex+1)
currentIndex=0
}
return backs
};

在这里插入图片描述