面试题-算法数据结构-01：（时间相交问题）oa系统中查出开会时间有冲突的所有数据

在oa系统中，有这么一种情况，

我们想要查出已经录入的申请会议记录的数据中，有没有有时间上冲突的。

 

以下a、b代表一个时间段，x、y代表一个时间段。(a、b、x、y都是时间戳 ，因为是具体的日期，所以a<b，x<y)

找冲突的情况需要分很多情况讨论，而不冲突的情况只有两种比较好找，也就是逆向思维。

下面找出两时间段不冲突的情况即可,有两种情况：

情况1：

也就是：y<a

情况二：

也就是：x>b

其他任何情况时间都有重叠部分，即发生冲突。

于是

if(y<a||b<x){
    alert("没有冲突");
}else{
    alert("发生冲突");
}
 

 

整理其他人的思路：

https://blog.csdn.net/rickiyeat/article/details/72283325?utm_source=blogxgwz

题目：给定时间区间（begin，end），数据库字段startTime与endTime，现在要判断它们之间是否有交集。

SELECT * FROM xxx
WHERE NOT ((endTime < begin) OR (startTime > end))

这种也是逆向思维，sql语句中一个NOT 就可以解决了。

 

 

https://blog.csdn.net/sinat_36422236/article/details/70056385、

js判断多个时间段是否存在重叠的部分：

项目中遇到一个问题，多个时间段需要判断是否有重叠，如果没有重叠才能将数据传到后台，从网上搜了很多资料又结合自己的项目，现分享代码如下

function submitForm(){
    var startTimeArr = [];
    var endTimeArr = [];
    var timeE = '',timeS = '';
    for(var i = 0,len = $('.startTime').length; i < len ; i++){
        timeS = $('.startTime').eq(i).val();
        startTimeArr.push(timeS);
    }
    for(var j = 0,len = $('.endTime').length; j < len; j++){
        timeE = $('.endTime').eq(j).val();
        endTimeArr.push(timeE);
    }
    var begin = startTimeArr.sort();
    var over = endTimeArr.sort();
    for(var k=1;k<begin.length;k++){
        if (begin[k] <= over[k-1]){
            alert("时间段存在重叠！");
            return false;
        }
    }
    do something...
}

基本的思路，日期也可以当成字符串进行比较，把开始日期，结束日期分别存进两个数组，并用sort排序，循环遍历数组，从开始时间的第二个元素去比较结束时间的第一个元素，如果小于，就代表时间段有交叉，直接跳出，不然就继续遍历，遍历结束，说明时间没有重复，可以提交。