letcode

ii窝窝头

于 2023-05-10 11:10:30 发布

阅读量87

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_40902181/article/details/125144606

版权

该代码实现了一个JavaScript函数，用于合并重叠的整数区间。首先对区间按起始点进行排序，然后遍历数组，检查当前区间是否与前一个区间相交或被包含，根据情况更新答案数组。最终返回合并后的无重叠区间列表。

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

合并数组

输入：intervals = [[1,3],[2,6],[8,10],[15,18]]

输出：[[1,6],[8,10],[15,18]]

解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

var merge = function(intervals) {
　  let ans=[]
    intervals.sort((a,b)=>{
        return a[0]-b[0]
    })
    let i=0,prev=null
    while(i<intervals.length){
        let current=intervals[i]
        if(prev){
            // 不相交
            if(current[0]>prev[1]){
                ans.push(current)
                prev=current
                i++
                continue
            }
            // 相交
            if(current[1]>prev[1]){
                let data=[prev[0],current[1]]
                ans.pop()
                ans.push(data)
                prev=data
                i++
                continue
            }
            // 包含
            i++
        }else{
            ans.push(current)
            prev=current
            i++
        }
    }
    return ans
};