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

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

/**
* 判断多个时间范围是否存在重叠
* @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 则代表有重复
}

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

你可能感兴趣的:(常用插件,javascript,moment.js,时间计算)