在Javascript/TypeScript中查找间隔之间的重叠

const intervals = [
  { start: 1, end: 3 },
  { start: 2, end: 4 },
  { start: 5, end: 7 },
  { start: 6, end: 8 }
];

function findOverlap(intervals) {
  const overlaps = [];
  
  for (let i = 0; i < intervals.length; i++) {
    for (let j = i + 1; j < intervals.length; j++) {
      if (intervals[i].end >= intervals[j].start && intervals[i].start <= intervals[j].end) {
        overlaps.push([intervals[i], intervals[j]]);
      }
    }
  }
  
  return overlaps;
}

const overlappingIntervals = findOverlap(intervals);
console.log(overlappingIntervals);

[
  [ { start: 1, end: 3 }, { start: 2, end: 4 } ],
  [ { start: 2, end: 4 }, { start: 1, end: 3 } ],
  [ { start: 5, end: 7 }, { start: 6, end: 8 } ],
  [ { start: 6, end: 8 }, { start: 5, end: 7 } ]
]