JS比较多个时间有没有交集

Posted 2022-10-18 李公子lm

背景

今天遇到一个稍微有点意思的问题，记录一下，当然并不是很复杂的需求，解决方式也非常简单粗暴，当然如果你有更好的想法，欢迎评论交流。

假如我们有一个对象数组，里面存的都是时间，开始时间和结束时间，类似下面这样。

  var arr  = [
   
       start:"08:00",
       end:"08:30"
     ,
      
       start:"08:30",
       end:"09:00"
     ,
      
       start:"09:00",
       end:"09:30"
     
   ];

数组长度未知，但是每个元素的开始时间都是小于等于结束时间的。我们需要判断，在这个数组中，时间是否存在交集？

我就简单说下我的思路，首先如何判断两个时间之间是否存在交集，存在交集有哪几种情况。如下图所示。

大概是包含这四种情况。那么不存在交集就两种情况。

所以我们可以通过判断不存在交集情况进行取反，来获取存在交集。代码实现起来就比较简单了，这里只稍微写下。
我们只需要判断，第一个时间的结束时间小于等于第二个时间的开始时间或者第二个时间的开始时间大于等于第一个时间的结束时间即可。

 checkTimes() 
  //简单点，双重循环，判断每一个时间和其他任意一个时间有没有交集
    for (let i = 0; i < this.arr.length; i++) 
      let start1 = new Date("2022-05-19 " + this.arr[i].start);
      let end1 = new Date("2022-05-19 " + this.arr[i].end);
      for (let j = i+1; j < this.arr.length; j++) 
        let start2 = new Date("2022-05-19 " + this.arr[j].start);
        let end2 = new Date("2022-05-19 " + this.arr[j].end);
        //交集判断情况较多，我们采用非交集取反的方式，
        //非交集有两种情况，12AB  AB12
        //即1结束时间小于等于2开始时间或者1开始时间大于等于2结束时间
        if (!(end1 <= start2 || start1 >= end2)) 
          return false;
        
      
    
    return true;
  ,

have a wonderful day.