js校验多段时间不重合

表单里要提交多段时间，要检验每段时间不能有互相重合的时间段

• 多段时间原始格式以下（时、分、秒转化为秒，或者时间戳）：

var timeArray = [
        {start:"27890",off:"28790"}, 
        {start:"25530",off:"25556"}, 
        {start:"27000",off:"31589"},
        {start:"25550",off:"25560"},
     ]

一、数组比较法

一、将多段时间的开始时间和结束时间分别组成两个数组

var minTimes = []
var maxTimes = []
timeArray.map((v)=>{
 minTimes.push(v.start)  //多段开始时间的数组 minTimes = ["27890", "25530", "27000", "25550"]
})
timeArray.map((v)=>{
 maxTimes.push(v.off)    //多段结束时间的数组 maxTimes = ["28790", "25556", "31589", "25560"]
})

二、将minTimes和maxTimes数组元素分别从大到小排序

• 至关于时间段从小到大重排

minTimes.sort()  // minTimes =  ["25530", "25550", "27000", "27890"]
maxTimes.sort()  // maxTimes =  ["25556", "25560", "28790", "31589"]

三、比较maxTimes[index]和minTimes[index+1],即看结束时间是否永远比开始时间小

• 从index=1开始比较，若是maxTimes[index]的值比minTimes[index+1]小，说明时间段不会重合，以此类推比较，若是没有出现maxTimes[index] > minTimes[inex+1]的状况，则没有时间段发生重合，若是存在一次maxTimes[index] > minTimes[inex+1]，则时间段重合

二、对象比较法

一、timeArray的每一项按开始时间从小到大排序

• 保证每段时间的开始时间都比上一段时间开始时间小

var temp
for(var i = 0; i < timeArray.length - 1; i++) { 
    for(var j = i + 1; j < timeArray.length; j++){ 
        if(timeArray[i].start > timeArray[j].start){
             temp = timeArray[i]
             timeArray[i] = timeArray[j]
             timeArray[j] = temp
            }
        }
     }     //timeArray = [
           //              {start: "25530", off: "25556"},
           //              {start: "25550", off: "25560"},
           //              {start: "27000", off: "31589"},
           //              {start: "27890", off: "28790"}
           //             ]

二、前一段的结束时间与后一段的结束时间比较，若后一段的结束时间永远小于前一段的开始时间，则时间算段没有冲突

• 好处：能知道冲突的时间段是哪几段

for(var i = 0;i<timeArray.length-1;i++){
    if(timeArray[i].off<timeArray[i+1].start){
        console.log('success')
     } else {
         console.log(`the ${i+1} and ${i+2} rang is conflicting`)
     }
  }

总结

• 第一种方法是将时间段都拆分了，至关于将多段时间从小到大重新排序，可是没有很严谨的逻辑证实这种方法是正确的，但暂时也想不出这种方法存在错误的反例
• 第二种方法至关于把时间段按照开始时间重新排序，时间段并无被拆分，若是时间段不冲突，那么确定有每一段的前一段结束时间小于当前段的开始时间，反之，若是当，每一段当前段的开始时间都小于前一段的结束时间，则时间段不冲突，是充分必要条件，因此我以为第二种方法有较严谨的逻辑性，可采用。
• 以上两种方法的前提是，保证每一段的结束时间都要比开始时间大