计算多个时间范围是否有重叠

前言: 该方法用于多个时间段之间是否重置交叉

/**
* 判断多个时间范围是否存在重叠
* @param {二维数组} timeRanges : [[start, end], [start, end], ...] 里面每一个元素都是一个数组(包含了开始、结束时间)
*/
export function isHaveRepeatTime(timeRanges = []) {
 let startTimeArr = [], endTimeArr = [];
 timeRanges.forEach(timeArr => {
   if (timeArr.length) {
     startTimeArr.push(timeArr[0]); // 将所有的开始时间放到一个数组里面
     endTimeArr.push(timeArr[1]); // 将所有的结束时间放到一个数组里面
   }
 });

 // 将开始结束时间按从小到大排序
 startTimeArr = startTimeArr.sort();
 endTimeArr = endTimeArr.sort();

 let result = 0;
 for (let index = 1; index < startTimeArr.length; index++) {
   if (startTimeArr[index] < endTimeArr[index - 1]) { // 第二个开始时间比第一个结束时间大,则有重叠(依次循环)
     result += 1;
   }
 }

 return result > 0; // 0没有重复,> 0 则代表有重复
}

文章仅为本人学习过程的一个记录,仅供参考,如有问题,欢迎指出!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值