js区间重叠

function isOverlap(interval1, interval2) {
    const [start1, end1] = interval1;
    const [start2, end2] = interval2;

    // 如果一个区间的结束点小于另一个区间的起点，则不重叠
    if (end1 < start2 || end2 < start1) {
        return false;
    }
    return true;
}

// 示例用法
console.log(isOverlap([1, 5], [3, 7])); // true
console.log(isOverlap([1, 3], [4, 6])); // false

function mergeIntervals(intervals) {
    if (intervals.length <= 1) return intervals;

    // 按照起点排序
    intervals.sort((a, b) => a[0] - b[0]);

    const merged = [];
    let currentInterval = intervals[0];
    merged.push(currentInterval);

    for (const interval of intervals) {
        const [_, currentEnd] = currentInterval;
        const [nextStart, nextEnd] = interval;

        if (currentEnd >= nextStart) {
            // 合并区间
            currentInterval[1] = Math.max(currentEnd, nextEnd);
        } else {
            currentInterval = interval;
            merged.push(currentInterval);
        }
    }

    return merged;
}

// 示例用法
console.log(mergeIntervals([[1, 3], [2, 6], [8, 10], [15, 18]]));
// 输出: [[1, 6], [8, 10], [15, 18]]