js 时间交集问题?

作者站长头像
站长
· 阅读数 9

已知时间

var arr = [
    { startTime: '1', endTime: '8' },
    { startTime: '6', endTime: '9' },
    { startTime: '8', endTime: '12' },
    { startTime: '12', endTime: '20' },
    { startTime: '20', endTime: '22' },
];

因为 arr[0]arr[1]arr[1]arr[2] 有交集所以需要把 arr[0]arr[1]arr[2] 拎出来,这种有什么好的方法吗

回复
1个回答
avatar
test
2024-07-13

先按照开始时间排一下序,然后便利判断,如果当前的 startTime 小于前一个的 endTime ,就认为有交叉了,然后把前一个和当前元素都加到 Set 里面,最后转成数组。


var arr = [
  { startTime: '1', endTime: '8' },
  { startTime: '6', endTime: '9' },
  { startTime: '8', endTime: '12' },
  { startTime: '12', endTime: '20' },
  { startTime: '20', endTime: '22' },
];

arr.sort((a, b) => a.startTime - b.startTime)

const result = arr.reduce((result, current, index, refArr) => {
  if (index === 0) {
    return result
  }

  const prev = refArr[index - 1];
  if (current.startTime < prev.endTime) {
    result.add(prev).add(current)
  }

  return result
}, new Set)

console.log([...result]);
回复
likes
适合作为回答的
  • 经过验证的有效解决办法
  • 自己的经验指引,对解决问题有帮助
  • 遵循 Markdown 语法排版,代码语义正确
不该作为回答的
  • 询问内容细节或回复楼层
  • 与题目无关的内容
  • “赞”“顶”“同问”“看手册”“解决了没”等毫无意义的内容